Интернет магазин китайских планшетных компьютеров



Компьютеры - Кодирование длин серий - Применение

23 января 2011


Оглавление:
1. Кодирование длин серий
2. Применение
3. Простой пример реализации алгоритма на Delphi/Pascal



Очевидно, что такое кодирование эффективно для данных, содержащих большое количество серий, например, для простых графических изображений, таких как иконки и графические рисунки. Однако это кодирование плохо подходит для изображений с плавным переходом тонов, таких как фотографии.

Распространённые форматы для упаковки данных с помощью RLE включают в себя PackBits, PCX и ILBM.

Методом кодирования длин серий могут быть сжаты произвольные файлы с двоичными данными, поскольку спецификации на форматы файлов часто включают в себя повторяющиеся байты в области выравнивания данных. Тем не менее, современные системы сжатия чаще используют алгоритмы на основе LZ77, которые являются обобщением метода кодирования длин серий и оперируют с последовательностями символов вида «BWWBWWBWWBWW».

Звуковые данные, которые имеют длинные последовательные серии байт могут быть сжаты с помощью RLE после того, как к ним будет применено Дельта-кодирование.



Просмотров: 3141


<<< Инкрементное кодирование
Коды Голомба >>>