信息论与编码答案 - 图文(8)

信源符号第一第二第三第四第五第六第符号概率次分次分次分次分次分次分七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

编码效率：

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库信息论与编码答案 - 图文(8)在线全文阅读。