Мастерская > Теория и практика

Статья: Префиксный код с регулируемым приращением

(1/1)

Shost:
В задачах сжатия информации для компактного представления коэффициентов, кодов и прочих целочисленных значений, как правило, используют префиксные коды переменной длины. Среди таких кодов наиболее известны коды Элиаса и коды Голомба, которые являются общим случаем Унарного кода и кодов Райса. Когда диапазон значений заранее не известен Коды Голомба малопригодны, поскольку имеют быстрый линейный рост. Поэтому в подобных случаях наиболее выгодно применять коды Элиаса, рост которых близок к логарифмическому, но оперировать данными с побитовым выравниванием, как правило, не всегда удобно, особенно при построении разного рода протоколов передачи данных.

Ссылка на статью: http://www.arts-union.ru/node/18

Автор: Гришин М.Л.

Навигация

[0] Главная страница сообщений