情 報 理 論 入 門 第 7 回

演習: 演習:(3 演習: 演習:(3 (3次の拡大情報源
次の拡大情報源)
• 3次の拡大情報源S3 のハフマン符号化
S3 (S1,S1,S1) (S1,S1,S2) (S1,S2,S1) (S1,S2,S2) (S2,S1,S1) (S2,S1,S2) (S2,S2,S1) (S2,S2,S2) S = 〔 1/27 2/27 2/27 4/27 2/27 4/27 4/27 8/27 〕
10 S S2,S 2, S2,S 2, S 2 8/27
01
110
111
0000
0001
0010
0011
S2, S2, S1 4/27
S S2, S S1, S S2 4/27
S1, S2, S2 4/27
S2, 2, S1, 1, S 1 2/27
S1, S2, S1 S1, S1, S2 2/27
2/27 0
S S1, S S1, S S1 1/27
1
3/27
0
1
0
4/27
1
7/27
0
1
8/27
0
1
11/27 0
16/27
1
0
1
1.0