fk0, легенда (10.07.2018 00:24 - 01:07, просмотров: 925) ответил Evgeny_CD на [Embedded compression libs] Сводный топик
LZRW им. Ross N. Williams. Я бы рекомендовал LZRW3a. Подойдёт вполне для современных МК, и качество сжатия не фатально уступает gzip (который выигрывает только за счёт большего словаря и Хаффмана). Вдогонку, по сути это алгоритм семейства ROLZ http://www.ross.net/compression/lzrw3a.html
(reduced offset lempel ziv), где вместо оффсетов кодируются индексы в хеш-таблице, которые по длине в битах короче, за счёт этого и экономия (но поиск в глубину ограничен для одного значения хеша).
[ZX]