В задачах сжатия информации для компактного представления коэффициентов, кодов и прочих целочисленных значений, как правило, используют префиксные коды переменной длины. Среди таких кодов наиболее известны коды Элиаса и коды Голомба, которые являются общим случаем Унарного кода и кодов Райса. Когда диапазон значений заранее не известен Коды Голомба малопригодны, поскольку имеют быстрый линейный рост. Поэтому в подобных случаях наиболее выгодно применять коды Элиаса, рост которых близок к логарифмическому, но оперировать данными с побитовым выравниванием, как правило, не всегда удобно, особенно при построении разного рода протоколов передачи данных.
Ссылка на статью:
http://www.arts-union.ru/node/18Автор: Гришин М.Л.
