naoya https://blog.hatena.ne.jp/naoya/ naoyaのはてなダイアリー https://naoya-2.hatenadiary.org/ 週末に参加した Managing Gigabytes の読書会で第2章のハフマン符号を担当しました。この中で Canonical Huffman Codes の解説がありますが、そこにハフマン符号の符号長を効率的に求める手法の説明が含まれています。輪講では時間切れのためこのアルゴリズムの解説が駆け足になってしまいましたので、改めて解説資料を作ってみました。2009 年の今に Managing Gigabytes を読んでいるという方はあまり多くないかもしれませんが、参考になれば幸いです。 https://www.dropbox.com/s/539fhyc7rf6b9ik/090518compu… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnaoya-2.hatenadiary.org%2Fentry%2F20090518%2Fchc_codelen" title=" Canonical Huffman Codes での符号長の効率的な計算 - naoyaのはてなダイアリー" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://img.f.hatena.ne.jp/images/fotolife/n/naoya/20090518/20090518195857.png?1242644346 Hatena Blog https://hatena.blog 2009-05-18 00:00:00 rich https://naoya-2.hatenadiary.org/entry/20090518/chc_codelen 1.0 100%