号概率
xi
pi
x1
12
x2
14
x3
18
x4
116
x5
132
x6
164
x7
1128
x8
1128
相应的费诺码
累加概率Pi00507508750938096909840992
Logpxi
12345677
码长Ki
12345677
码字
010110111011110111110111111011111110
信源符号概第一第二第三第四第五第六第七二元码
符号xi率pi
次分次分次分次分次分次分次分
组
组
组
组
组
组
组
x1
12
0
0
x2
14
0
10
x3
18
0
110
x4
116
0
1110
x5
132
1
0
11110
1
x6
164
1
0
111110
1
x7
1128
1
01111110
1
x8
1128
111111110
（5）香农码和费诺码相同平均码长为
编码效率为：37
（1）pi累加概率为Pi累加概率分别为
f符号x1概率12累加概率0码长1
二元码0
x1x2
x3
x4
x5
x6
x7
…
1418
11613216411281256
…
0507508750938096909840992…
2
3
4
5
6
7
8
10110111011110111110111111011111110…
（2）信源的信息量为
平均码长为：
码字的平均信息传输率为
R＝
bit码
（3）编码效率
R＝
310（1）HX＝
100％
（2）
信源符号符号概率
xi
pi
编码过程
x1
037
037
037
038
x2
025
025
025
037
x3
018
018
020
025
x4
010
010
018
x5
007
010
x6
003
码编码
长
062100
2
038
01
2
11
2
1003
10104
10114
f311（1）信源熵
（2）香农编码：
信源符号xix1x2x3x4x5x6
符号概率pi032022018016008004
累加概率Pi0032054072088096
Logpxi
164421842474264436444644
码长Ki
233345
平均码长：
编码效率为
码字
00010100101111011110
（3）费诺编码为
信源符符号概
号xi率pi
1
2
3
4
编码
码长
x1
032
0
0
x2
022
1
00
2
01
2
x3
018
0
10
2
x4
016
0
110
3
1
x5
008
1
0
1110
4
1
x6
004
1
1111
4
平均码长为：编码效率：
（4）哈夫曼编码
f信源符号符号概率
xi
pi
编码过程
x1
032
032
038
040
x2
022
022
032
038
x3
018
018
022
032
x4
016
016
018
x5
008
012
x6
004
平均码长为：编码效率：
码编码
长
060101
2
040
10
2
11
2
000
3
0010
4
0011
4
312（1）信源熵
信息传输速率2552bits
2信源符号概符号率pi
编码过程
xi
x104
04
04
04
04
04
06
x2018
018018
019
02302704
x301
01
013
018
019023
x401
01
01
013
018
x5007
00901
01
x6006
007009
x7005
006
x8004
编码码长
1
1
001
3
011
3
0000
4
0100
4
0101
4
00010
5
00011
5
3香农编码
f信源符号xix1x2x3x4x5x6x7x8
符号概率pi040180101007006005004
累加概率Pi004058068078085091096
Logpxi
13222474332233223837405943224644
码长Ki
23444555
平r