A CHOICE OF THE SHORTEST OF THE ALTERNATIVE COMPRESSED BLOCKS OF THE DYNAMIC HUFFMAN’S CODES IN THE FORMAT OF PNG
DOI:
https://doi.org/10.47839/ijc.8.2.667Keywords:
Lossless compression of images, dynamic Huffman’s codes, format of graphic files of PNG.Abstract
In the article the algorithm of generation of the alternative compressed blocks of dynamic Huffman’s codes for every block of data, choice of the shortest compressed block of alternative and iterative diminishing of its size for the improvement of the compression of images in the format of PNG is offered. The methods of the estimation of the size of block of Huffman’s codes according to the absolute frequencies of its elements are examined in details. The fragment of programs outlaying the language of C, which allows exactly to determine the size of the compressed block by principle of generation of dynamic Huffman’s codes and separate working of small frequencies of elements, using for this purpose on the average not more time, than for the close estimation of size with the use of entroping. As experiments show, realization of the offered algorithm, allows to improve the indexes of the compression of the majority of images in the format of PNG in 2 – 6 %.References
Миано Дж. Форматы и алгоритмы сжатия изображений в действии: учеб. пособ. / Дж. Миано. – М. : Триумф, 2003. – С. 249-318. – (Практика программирования).
Шпортько О. В. Використання альтернативних блоків стиснутих даних у форматі PNG / О. В. Шпортько // Комп’ютерні науки та інформаційні технології: Матеріали третьої Міжнародної конференції CSIT’2008. – Львів: Видавництво ПП “Вежа і Ко”, 2008. – С. 149-153.
Методы сжатия данных. Устройство архиваторов, сжатие изображений и видео / Д. Ватолин, А. Ратушняк, М. Смирнов, В. Юкин. – М. : ДИАЛОГ-МИФИ, 2003. – С. 17-106.
Ziv J., Lempel A. A universal algorithm for sequential data compression / J. Ziv, A. Lempel // IEEE Transactions on Information Theory. – May 1977. – Vol. 23(3). – P. 337-343.
Бредихин Д. Ю. Сжатие графики без потерь качества [Електронний ресурс] / Д. Ю. Бредихин. – 2004. – http://www.compression.ru/download/articles/i_lless/bredikhin_2004_lossless_image_compression_doc.rar
Downloads
Published
How to Cite
Issue
Section
License
International Journal of Computing is an open access journal. Authors who publish with this journal agree to the following terms:• Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
• Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
• Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
