Особливості застосування арифметичного кодування в процесі прогресуючого ієрархічного стиснення зображень без втрат

Abstract

Запропоновано спосіб та відповідні алгоритми використання арифметичного кодування в процесі прогресуючого ієрархічного стиснення зображень без втрат, досліджено перспективи відокремленого кодування груп елементів з найбільшою ймовірністю та моделювання відносних частот елементів після застосування предикторів. Сукупна реалізація запропонованих підходів замість кодування Хафмана дає змогу, наприклад, без застосування контекстно-залежних алгоритмів зменшити коефіцієнти стиснення зображень набору ACT у середньому на 2,13%. A method and proper algorithms of the use of the arithmetic encoding in the process of progressing hierarchical compression of images without losses are offered in the article, the prospects of the separated encoding of groups of elements with most probability and design of relative frequencies of elements after application of predictors are explored. The combined realization of the suggested approaches instead of Huffman’s encoding, for example, enables to decrease aspect of images of the set of ACT ratios, on average, by 2.13 % without the application of context-depended algorithms.