>>874 >>875

>>875 の例だと、元データにおけるそれぞれのキャラクタの出現頻度は、
a > b > d > d ≒ e ≒ f > g ≒ h
なんだろう、おそらく。　そこで ・・・

出現頻度の高い順に、まず 'a' の１ビット目に独占的に０を割り当て、それ以外の
キャラクタの１ビット目には１を割り当てる。
次に頻度の高い 'b' に、２ビット目として０を割り当て （ 従って 10 ）、それ以外の
キャラクタには２ビット目として１を割り当てる （ 同 11 ）。
同様に 'c' の３ビット目に０ （ 同 110 ） それ以外には１ （ 同 111 ）。
さて、この次は 'd' 'e' 'f' の出現頻度がほぼ等しいので同じ符号長を割り当てたい。
そこで、この３キャラおよびそれ以外を区別するため２ビットを割り当て （ ２ビットあれば
４種を区別できるから ）、'd' の４ビット目と５ビット目に 00 （ 同 11100 ）、
'e' には 01 （ 同 11101 ）、'f' には 10 （ 同 11110 ）、そしてそれ以外には
11 （ 同 11111 ）。
その次の 'g' と 'h' も出現頻度がほぼ等しいから、同じ符号長を割り当てる。　もし、
'h' 以外にさらに出現頻度の低い他のキャラクタがあるならば、ここでは 'g' 'h'
「 それ以外 」 の３種 を表現可能な２ビットを割り当てるところだが、元データの
キャラクタバターンは、'a' 〜 'h' の８種だけなのだろう。　そこで、'g' 'h' だけを
区別できれば良いから１ビットを割り当て、'g' の６ビット目に ０ （ 同 111110 ）、
'h' には １ （ 同 111111 ）。

これで出現頻度が多い順に少ない符号を割り当てることができ、かつ、符号化ビット列を
先頭から順方向に解釈するだけで、すべてのキャラクタを判別することができる。

こんなルール。

>>877 これでいいか？