Open Access Open Access  Restricted Access Subscription Access

A CHOICE OF THE SHORTEST OF THE ALTERNATIVE COMPRESSED BLOCKS OF THE DYNAMIC HUFFMAN’S CODES IN THE FORMAT OF PNG

Alexander Shport’ko

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 %.

Keywords


Lossless compression of images; dynamic Huffman’s codes; format of graphic files of PNG.

Full Text:

PDF

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


Refbacks

  • There are currently no refbacks.