
No.
7-5
ハフマン符号での符号化を見ていきましょう。ハフマン符号は「一意復号可能」な「瞬時符号」
です。各文字の出現比率を計算し、木構造を作っていきます。
B
C
D
50%
25%
12.5%
12.5%
B
C
D
50%
25%
or
25%
にのいに文字
2
つ探
の合は「
C
」
12.5
と「
D
」
12.5
にり
2
つの文字線木構造
り
2
つの文字「
C or D
」とて合さ
合「
C or D
」
1
つの文字
とじり
01
02 03
B
C
D
50%
25%
12.5%
12.5%
めに文字の計算
はの
計データ
計算は
A
D
の
4
文
字は図のに
ていと定