假设通信的电文仅由8个字母组成，字母在电文中出现的频率分别为： 0．07，0．19，0．02，0．06，0．32，0．03，0．21，0．10 请构造哈夫曼树(权值小的为左子树，权值大的为右子树)，并根据哈夫曼编码树为这8个字母设计哈夫曼编

admin2017-10-26 101

问题假设通信的电文仅由8个字母组成，字母在电文中出现的频率分别为：
0．07，0．19，0．02，0．06，0．32，0．03，0．21，0．10
请构造哈夫曼树(权值小的为左子树，权值大的为右子树)，并根据哈夫曼编码树为这8个字母设计哈夫曼编码。

选项

答案哈夫曼树如下： [*] 哈夫曼编码为： I₁=00000 I₂=00001 I₃=0001 I₄=0010 I₅=0011 I₆=01 I₇=10 I₈=11

解析

转载请注明原文地址:https://kaotiyun.com/show/v9kx777K

本试题收录于：计算机软件基础题库理工类分类

计算机软件基础

理工类

相关试题推荐

目前国内常用的人工合成的甾体激素避孕药，由_________和孕激素配伍组成。
下列不属于国际上常用的疼痛程度评分法的是(、)
教师在讲授中发出的非语言信号是()
安排学生进行一些课题设计、实验分析，帮助学生获取新知识、新信息，抓住事物的规律和本质，从而提出新问题，探索新规律是培养学生的哪种技能()
下列关于结构效度的陈述正确的是()
若想用统计图表示某医院护理人员学历构成情况，下列统计图中较为合适的是()
男性，35岁，自由职业。移民国外，因语言困难，无法和人交流，渐出现心烦、心悸、紧张，惶惑不知所措，易激动，有时又沮丧，感觉无前途，持续约半年。平素性格内向、胆小。该病患者发病过程中不出现的症状是()
王某，女，27岁，汉族，大专学历。家中独生女，家境富裕。王某和她的丈夫结婚已有四年，婚后发现丈夫和一女同事交往甚密，她总担心自己的丈夫会出轨。大半年来一直处于焦躁、烦恼之中。在家里时常和老公、孩子乱发脾气，工作上因为不能按时完成领导交给的工作，引起单位领导
试用门电路设计一个数字比较器，要求对两个一位二进制数A、B进行比较。令F＞、F＜和F=分别表示大于、小于和等于的比较结果。要求：列出真值表；
对于一个有n个顶点的图来说，其生成树有________条边。

随机试题

患儿，6月龄，诊断为秋季腹泻，已排稀水样便3天，每日6～7次，遵医嘱口服补液盐(ORS)，其传统配方的张力是()
在水平力作用下，橡胶支座的水平位移量取决于橡胶片的()。
下列为土的力学指标的有()。
工程地质勘察包括()。
建筑施工企业必须为（）办理意外伤害保险，支付保险费。
甲建筑工程公司2012年经营情况如下：(1)1月份承建一项住宅工程，全部工程于2012年8月份竣工并通过验收，取得工程总价款9000万元。另外，由于工程保质保量提前完工，获得建设单位额外奖励10万元。承建住宅工程期间，支付工程原料价款4000
农民购买、使用农资产品属于生产消费，因此不是《消费者权益保护法》的保护对象。()
根据以下资料。回答以下题。下列哪种经济体在2008年的进口增长率最低?()
党的十八大报告提出，完善经济体制的改革是全面深化改革的重点，关键是()
链路加密方式中，对网络上传输的______将进行加密。

最新回复(0)

计算机软件基础

理工类

目前国内常用的人工合成的甾体激素避孕药，由_________和孕激素配伍组成。

下列不属于国际上常用的疼痛程度评分法的是(、)

教师在讲授中发出的非语言信号是()

安排学生进行一些课题设计、实验分析，帮助学生获取新知识、新信息，抓住事物的规律和本质，从而提出新问题，探索新规律是培养学生的哪种技能()

下列关于结构效度的陈述正确的是()

若想用统计图表示某医院护理人员学历构成情况，下列统计图中较为合适的是()

男性，35岁，自由职业。移民国外，因语言困难，无法和人交流，渐出现心烦、心悸、紧张，惶惑不知所措，易激动，有时又沮丧，感觉无前途，持续约半年。平素性格内向、胆小。该病患者发病过程中不出现的症状是()

试用门电路设计一个数字比较器，要求对两个一位二进制数A、B进行比较。令F＞、F＜和F=分别表示大于、小于和等于的比较结果。要求：列出真值表；

对于一个有n个顶点的图来说，其生成树有________条边。

患儿，6月龄，诊断为秋季腹泻，已排稀水样便3天，每日6～7次，遵医嘱口服补液盐(ORS)，其传统配方的张力是()

在水平力作用下，橡胶支座的水平位移量取决于橡胶片的()。

下列为土的力学指标的有()。

工程地质勘察包括()。

建筑施工企业必须为（）办理意外伤害保险，支付保险费。

农民购买、使用农资产品属于生产消费，因此不是《消费者权益保护法》的保护对象。()

根据以下资料。回答以下题。下列哪种经济体在2008年的进口增长率最低?()

党的十八大报告提出，完善经济体制的改革是全面深化改革的重点，关键是()

链路加密方式中，对网络上传输的______将进行加密。