Мне нужно научиться выполнять сжатие Лемпеля – Зива – Уэлча, используя ручку и бумагу для моих алгоритмов и класса структур данных. К сожалению, в нашей книге есть только несколько примеров того, как это делается. Я хотел бы попрактиковаться в сжатии и распаковке текста, используя его, но мне нужно найти способ проверить, правильно ли я делаю это правильно или неправильно.

Поэтому я ищу какую-нибудь программу с открытым исходным кодом, которая может сжимать и распаковывать LZW для Windows или GNU/Linux. Программы без бинарных дистрибутивов тоже подойдут.

2 ответа2

2

GIF-сжатие - это LZW, код для любой библиотеки GIF.

http://www.martinreddy.net/gfx/2d/GIF-comp.txt

1

Посмотрите на пакет ncompress .

Всё ещё ищете ответ? Посмотрите другие вопросы с метками .