Transcript ハフマン符号の構成法

ハフマン符号の構成法
「情報理論」資料
1
例題１
独立生起情報源
 a1 a2 a3 a4 
A:

0.6
0.2
0.1
0.1


符号語
0
a7 (1.0)
0
1
a6 (0.4)
0
1
a5 (0.2) 1
a1 (0.6)
0
a2 (0.2)
10
a3 (0.1)
110
a4 (0.1)
111
2
例題2(その1)
独立生起情報源
a2 a3
a4 
 a1
A:

0.35
0.3
0.2
0.15


符号語
0
0
a6 (0.65) 1
a7 (1.0)
0
1
a5 (0.35) 1
a1 (0.35)
00
a2 (0.3)
01
a3 (0.2)
10
a4 (0.15)
11
3
例題2(その2)
独立生起情報源
a2 a3
a4 
 a1
A:

0.35
0.3
0.2
0.15


符号語
0
0
a7 (1.0)
1
0
a6 (0.65) 1
a5 (0.35) 1
a1 (0.35)
0
a2 (0.3)
10
a3 (0.2)
110
a4 (0.15)
111
4