Suche nach einem Programm, das LZW-Komprimierung verwendet

Suche nach einem Programm, das LZW-Komprimierung verwendet

Ich muss lernen, wie manLempel–Ziv–WelchKomprimierung mit Stift und Papier für meinen Kurs zu Algorithmen und Datenstrukturen. Leider haben wir in unserem Buch nur ein paar Beispiele dafür, wie es gemacht wird. Ich würde gerne das Komprimieren und Dekomprimieren von Text damit üben, aber ich muss einen Weg finden, um zu überprüfen, ob ich es richtig oder falsch mache.

Ich suche also nach einem möglichst kostenlosen/Open-Source-Programm, das LZW für Windows oder GNU/Linux komprimieren und dekomprimieren kann. Programme ohne Binärdistribution sind auch in Ordnung.

Antwort1

Schauen Sie sich die Verpackung an ncompress.

Antwort2

Die GIF-Komprimierung ist LZW, jede GIF-Bibliothek verfügt über Code dafür.

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

verwandte Informationen