deve68 https://blog.hatena.ne.jp/deve68/ コードの恵み https://deve68.hatenadiary.org/ algorithm .groovy ハフマン符号はデータ圧縮の手法で 『プログラミングコンテストチャレンジブック』 によると貪欲法になるらしい。 出現頻度が高い文字により短い符号を割り当てるので元の文字列より圧縮できる。 エンコードの手順 文字列から頻度表を作成する 頻度表からハフマン木を作成する ハフマン木からコード表を作成する コード表を使って文字列をエンコードする デコードの際はコード表がなくてもハフマン木と長さが分かっていれば復号できる。 Java には bit 単位の入出力がないので文字列まま処理した。 // 文字列から頻度表を作成する def freq(str) { str.toList().countBy { it… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdeve68.hatenadiary.org%2Fentry%2F20110627%2F1309186103" title=" Huffman coding - コードの恵み" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2011-06-27 23:48:23 rich https://deve68.hatenadiary.org/entry/20110627/1309186103 1.0 100%