やり方を学ぶ必要があるレンペル・ジヴ・ウェルチアルゴリズムとデータ構造の授業で、ペンと紙を使って圧縮する方法を学びました。残念ながら、その方法については、教科書にほんの数例しか載っていません。それを使ってテキストの圧縮と解凍を練習したいのですが、正しくやっているか間違っているかを確認する方法を見つける必要があります。
そこで、Windows または GNU/Linux 用の LZW を圧縮および解凍できる、できれば無料またはオープン ソースのプログラムを探しています。バイナリ配布のないプログラムでも構いません。
答え1
パッケージを見てくださいncompress。
答え2
GIF 圧縮は LZW であり、どの GIF ライブラリにもそのためのコードがあります。