信源符号第一第二第三第四第五第六第符号概率次分次分次分次分次分次分七xi pi 组 组 组 组 组 组 次分组 x1 x2 x3 x4 x5 x6 x7 1/2 1/4 1/8 1/16 1/32 1/64 1/128 1 1 1 1 1 1 x8 1/128 1 10
(5)香农码和费诺码相同 平均码长为 编码效率为:5.6
1111110 0 1111110 0 0 0 0 0 0 10 110 1110 11110 111110 二元码
5.7
5.10
(2)
5-11
(1)信源熵
(2)香农编码:
信源符符号概累加概-Logp(x码长Ki 码字 号xi x1 x2 x3 x4 x5 x6
平均码长:
编码效率为
(3)费诺编码为
信源符号xi x1 x2 x3 x4 x5 x6 符号概率pi 0.32 0 0.22 0.18 0.16 1 0.08 0.04 1 1 1 1111 4 0 1110 4 1 0 0 01 10 110 2 2 3 0 00 2 1 2 3 4 编码 码长
率pi 0.32 0.22 0.18 0.16 0.08 0.04 率Pi 0 0.32 0.54 0.72 0.88 0.96 i) 1.644 2.184 2.474 2.644 3.644 4.644 2 3 3 3 4 5 00 010 100 101 1110 11110
平均码长为:
(4)哈夫曼编码
信源符符号概编码过程 号xi x1 率pi 0.32 0.3 0.3 2 x2 0.22 8 0.4 0 0.3 8 0.3 2 编码效率:
码编码 长 0.6 1 01 0 0.4 10 0 11 2 2 2 0.2 0.3 2 2 x3 0.18 0.1 0.2 8 2 x4 0.16 0.1 0.1 6 8 000 3 x5 0.08 0.1 2 0010 4 x6 平均码长为:5.12
0.04 0011 4
编码效率: