首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设用于通信的电文由字符集{a,b,c,d,e,f,g,h}中的字母构成,这8个字母在电文中出现的概率分别为{0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10}。 (1)为这8个字母设计哈夫曼编码。 (2)若用
假设用于通信的电文由字符集{a,b,c,d,e,f,g,h}中的字母构成,这8个字母在电文中出现的概率分别为{0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10}。 (1)为这8个字母设计哈夫曼编码。 (2)若用
admin
2018-08-12
52
问题
假设用于通信的电文由字符集{a,b,c,d,e,f,g,h}中的字母构成,这8个字母在电文中出现的概率分别为{0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10}。
(1)为这8个字母设计哈夫曼编码。
(2)若用三位二进制数(0一7)对这8个字母进行等长编码,则哈夫曼编码的平均码长是等长编码的百分之几?它使电文总长平均压缩多少?
选项
答案
(1)对应的哈夫曼树如下图所示。各字母的哈夫曼编码如下: a:1010,b:00,c:10000,d:1001,e:11,f:10001,g:01,h:1011 [*] (2)哈夫曼编码的平均码长为: 0.02×5+0.03×5+0.06×4+0.07×4+0.1×4+0.32×2+0.19×2+0.21×2=2.61 2.6l÷3=0.87,它是等长编码的87%,它使电文总长平均压缩13%。
解析
转载请注明原文地址:https://kaotiyun.com/show/0cRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“两个凡是”
阅读以下史料,并回答问题:“古之有国家迫于危亡者,不过守与奔而已。今以守无人,以奔则无地,所以諰諰然惟冀阁下之见哀而赦已,前者连奉书,愿削去旧号,是天地之间,皆大金之国,而尊无二上,亦何劳师远涉而后为快哉!”(宋高宗致信金兵元帅)
典型的西欧封建庄园对农民采用的剥削方式是()。
简述“事实判断、成因判断和价值判断”三者的相互关系。
下列不是开始于战国时期的制度是()。
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
关于哈夫曼树,下列说法正确的是()。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
下列选项中,对正确接收到的数据帧进行确认的MAC协议是____。
随机试题
职业道德对人的道德素质起________作用。
有关出血倾向的护理措施,下列哪项错误?()
能涌吐痰饮的药物是
高温期施工水泥混凝土路面时,混凝土拌合物的初凝时间不得小于()h。
甲单位出纳员小王,不能兼管的会计作有()。
弗洛伊德是()心理学的代表人物。
阅读以下文字,完成问题。唐代诗人张祜《题杭州孤山寺》中有“断桥荒藓合,空院落花深”的诗句,这被视为今日西湖十景之“断桥”的最早文献记录。断桥在南宋咸淳年间因隶属宝祐坊而改称宝{右桥。因“断桥”不断,当时也出现了用谐音“段桥”解释为“段家
(2014联考45)卡夫卡生活在世界形势激烈动荡的时期,他看到西方社会的内在危机,但无法找到解决这些危机的出路。他孤独、苦恼,_______,心情矛盾,他的小说大多描写人的孤独和犯罪心理,或人在重重压迫下不了解自己的命运以致异化的现象,内容_______。
FamilyMattersThismonthSingaporepassedabillthatwouldgivelegalteethtothemoralobligationtosupportone’sparen
A、Hisresearchpaperwasreallygoodandgothighgrade.B、Hisresearchpaperwasrefusedbytheprofessor.C、Hisresearchpaper
最新回复
(
0
)