现代通信原理(罗新民)指导书_第七章_信源编码_习题详解1.docVIP

第七章 信源编码7-1已知某地天气预报状态分为六种：晴天、多云、阴天、小雨、中雨、大雨。 ① 若六种状态等概出现，求每种消息的平均信息量及等长二进制编码的码长N。 ② 若六种状态出现的概率为：晴天—0.6；多云—0.22；阴天—0.1；小雨—0.06；中雨—0.013；大雨—0.007。试计算消息的平均信息量，若按Huffman码进行最佳编码，试求各状态编码及平均码长。解: ①每种状态出现的概率为因此消息的平均信息量为等长二进制编码的码长N＝。②各种状态出现的概率如题所给，则消息的平均信息量为 Huffman编码树如下图所示：由此可以得到各状态编码为：晴—0，多云—10，阴天—110，小雨—1110，中雨—11110， 大雨—11111。平均码长为：7-2某一离散无记忆信源（DMS）由8个字母组成，设每个字母出现的概率分别为：0.25，0.20，0.15，0.12，0.10，0.08，0.05，0.05。试求： ① Huffman编码时产生的8个不等长码字； ② 平均二进制编码长度； ③ 信源的熵，并与比较。解：①采用冒泡法画出Huffman编码树如下图所示可以得到按概率从大到小8个不等长码字依次为：②平均二进制编码长度为③信源的熵。比较：7-3一离散无记忆信源每毫秒输出符号集{A，B，C，D，E，F，G，H}中的一个符号，符号集中各