首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设通信的电文仅由8个字母组成,字母在电文中出现的频率分别为: 0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10 请构造哈夫曼树(权值小的为左子树,权值大的为右子树),并根据哈夫曼编码树为这8个字母设计哈夫曼编
假设通信的电文仅由8个字母组成,字母在电文中出现的频率分别为: 0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10 请构造哈夫曼树(权值小的为左子树,权值大的为右子树),并根据哈夫曼编码树为这8个字母设计哈夫曼编
admin
2017-10-26
75
问题
假设通信的电文仅由8个字母组成,字母在电文中出现的频率分别为:
0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10
请构造哈夫曼树(权值小的为左子树,权值大的为右子树),并根据哈夫曼编码树为这8个字母设计哈夫曼编码。
选项
答案
哈夫曼树如下: [*] 哈夫曼编码为: I
1
=00000 I
2
=00001 I
3
=0001 I
4
=0010 I
5
=0011 I
6
=01 I
7
=10 I
8
=11
解析
转载请注明原文地址:https://kaotiyun.com/show/v9kx777K
本试题收录于:
计算机软件基础题库理工类分类
0
计算机软件基础
理工类
相关试题推荐
青春期无排卵性功血调整周期下述哪项最适宜()
肺癌患者出现胸痛常提示
临床最常用的卧位是()
从形式上看,即以课程对某一专业的适应性和相关性而言,可将课程分为()
教师在讲授中发出的非语言信号是()
以问题为基础的教学法促使学生去探索信息,对资料进行______并应用新获得的知识去分析问题和解决问题。
请简述自变量和网变量的概念,并指出下列题目中的自变量和因变量及提出相关的4个主要外变量:“静脉进针穿刺角度的探讨。”
下列属于数值变量的是()
在一个具有n个顶点的完全有向图中,任一个顶点的度等于【】
要根据遍历结果唯一确定一棵二叉树,则需要给出【】
随机试题
慢性唇炎的发病原因主要是()
尤其善治下半身风湿痹痛的药物是
取得()才能开始进行账务处理。
公司获得的商业信用、融资租赁是公司的一种投资回报,属于()
下列关于集团法人客户信用风险特征的说法,错误的是()。
早在春秋战国时期,就有许多教育心理学的观点,“知之者不如好之者,好之者不如乐知者”是关于________的论述。
Thecommonstudentgroupingsareasfollowsexcept________.
某选区在县人大代表选举中,应选代表2人,根据《选举法》的规定,该选区正式候选人的人数可以为()。
授業の後で、近くの公園で運動した。
Ifwewaituntilthelandlord______torepairtheroofwe’llalldieofexposure.
最新回复
(
0
)