среда, 30 мая 2012 г.

Метод сжатия RLE


Самый старый из известных алгоритмов. Имеет очень простую реализацию, но благодаря этому до сих пор активно используется в программах (BMP-файлы) Существует несчетное число реализаций этого метода.
Основная идея такова: заменим поток символов на символ и количество его повторений.
Выглядит это так:
  исходный поток АААААВВВБББАААААБАБВВББД = 25 байт
  выходной поток А4В3Б3А5Б1А1Б1В2Б2Д1 = 20 байт
Данный алгоритм должен хорошо паковать картинки такого типа

Комментариев нет:

Отправить комментарий