Мне нужно научиться делатьЛемпель–Зив–Уэлчсжатие с помощью ручки и бумаги для моего класса по алгоритмам и структурам данных. К сожалению, в нашей книге есть только пара примеров того, как это делается. Я бы хотел попрактиковаться в сжатии и распаковке текста с его помощью, но мне нужно найти способ проверить, правильно ли я это делаю или нет.
Поэтому я ищу какую-нибудь предпочтительную бесплатную/открытую программу, которая может сжимать и распаковывать LZW для Windows или GNU/Linux. Программы без бинарных дистрибутивов тоже подойдут.
решение1
Посмотрите на ncompressупаковку.
решение2
Сжатие GIF — LZW, любая библиотека GIF имеет код для этого.