
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.