×
情報理論・符号化・誤り制御
【通常の符号化(一律2ビットずつ割り当て)】
A=00, B=01, C=10 とすると、全体で 2ビット × 7文字 = 14ビット必要。

【ハフマン符号(頻度に応じて長さを変える)】
一番多い A = 0 (1ビット)
次に多い B = 10 (2ビット)
滅多に出ない C = 110 (3ビット)
と割り当てると、「ABACABA」は「01001100100」となり、合計11ビットに圧縮されます。

もう少し詳しく