スローモーションで詩を解凍する（gzip）

詩愛好家でプログラマーのジュリア・エヴァンスは、gzipがLZ77アルゴリズムを使用して圧縮されたテキストを解凍する方法を示す美しいgzip.jlプログラムを書きました。



_{（音なしで見る方が良い）}





LZ77は辞書アプローチを使用し、テキスト一致をエンコードします。 同じフラグメントに再度言及する場合、アルゴリズムは前述のコード（赤）を使用します。



詩はアーカイブに理想的です。なぜなら、リズム、韻、フレーズの繰り返しに基づいて効果を高めるからです。 この例は、赤（繰り返し）テキストの量が各行で増加することを示しています。 これはおそらく、アーカイバーの最も美しい視覚的デモンストレーションの1つです。 このプログラムは、視覚教材としてトレーニングコースで使用できます。