第七章信源编码.docVIP

第七章 信源编码 见附图：1②、2 = 1 \* GB3 ①、4 = 1 \* GB3 ① = 3 \* GB3 ③、5②、7、9、10、20、 未做：6、23 = 3 \* GB3 ③ 7-1已知某地天气预报状态分为六种：晴天、多云、阴天、小雨、中雨、大雨。试求： ① 若六种状态等概出现，求每种消息的平均信息量，及等长二进制编码的码长N。 ② 若六种状态出现的概率为：晴天—0.6；多云—0.22；阴天—0.1；小雨—0.06；中雨—0.013；大雨—0.007。试计算消息的平均信息量，若按Huffman码进行最佳编码，试求各状态编码及平均码长。 解: ①。。 等长二进制编码的码长N＝。 ② 图 7-2某一离散无记忆信源（DMS）由8个字母组成，，设每个字母出现的概率分别为：0.25，0.20，0.15，0.12，0.10，0.08，0.05，0.05。试求： ① Huffman编码时产生的8个不等长码字； ② 平均二进制编码长度； ③ 信源的熵并与比较。 解：①采用冒泡法 图 按概率从大到小8个不等长码字依次为： ②2.83。 ③信源的熵。 比较： 7-3某一DMS有5种信源符号，每种符号出现的概率均为1/5，试计算以下几种编码情况下的有效性（效率）。 ① 每个符号分别进行等长二进制编码； ② 每两个符号组合进