coding

Интервальное кодирование (Range encoding), как частный случай кодирования арифметического

При помощи арифметического кодирования в теории можно сжать любой объем данных до одного вещественного числа. Однако на практике все упирается в конечную точность вычислений чисел с плавающей точкой, ограничивая объем обрабатываемого за раз блока. Требуется следить за ситуацией потери точности (underflow),а также за алгоритмом округления (на x86 задается битами регистра CWR) на случай работы с сжатыми данными на разных платформах.

Движемся к началу: MTF (Move To Front) в помощь энтропийному кодированию

Решил написать небольшую статейку в дополнение к серии статей Dmitry Serkin по сжатию (в частности изображений).



Как-то все непосредственно само сжатие, да итоговое досжатие тем же арифметическим кодером.



Здесь же решил описать опциональную стадию предобработки сжатых основными шагами конвейера бинарных данных, но до подачи их энтропийному кодеру (ЭК).

Subscribe to coding