或るプログラマの一生

単純なテーブル参照を繰り返すことによりハフマンデコードする場合のデコードテーブルのサイズについて考えてみる。

2014-01-19 更新: 証明を詰めて結論が変わりました。