>>303
統計情報を利用していないので、単なるHuffman符号よりも性能が悪くなるはず。
ちなみに、記号が n 種類出現するときの符号語長は(底が2の) log n ビット。
あと、a = b^2 のとき、a をそのまま符号化するのと、bb と符号化するのでは、
後者の方が必ず前者以上の長さになることが証明されている。

1. の手法は 36 bits ではなく、2 x 36 = 72 ビットではないか
2. 辞書の変換が文脈を破壊する可能性があるため、ブロックソートの効率が悪くなるかも
　（ブロックソートは数学的な証明が少ないので、はっきりといえないのでつ・・・）

上記文字列 9 種 18 文字なら、18 log 9 〜 57 bits を目指そう！
がんばっ！