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