昨日の記事で、echizen_tmさんはstring attractorsとLZ77の関係を説明しました。今日は圧縮の話を続けましょう。 はじめに 去年のアドベントカレンダーではいろいろデータ圧縮算法が紹介されていました。 しかし、データ圧縮アルゴリズムは圧縮アプリの一部でしかありません。 データ圧縮の能力は圧縮アルゴリズムとエンコーディングとの組み合わせです。その組み合わせを実験的に編み出すために、いろいろエンコーディングとエンコーディングパラメーターを合わせて調査するものです。 つまり、新しい圧縮アプリを作ることは大変です。 簡単に圧縮アルゴリズムの実装をエンコーディングに組み合わることができる道具が必要です。 そのために、tudocomp (発音:ツードーコンプ)が生まれました1。 tudocompはC++14のテンプレートライブラリーです。 LZ77といった有名な算法とhuffma