首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设一段正文由字符集{A,B,C,D,E,F}中的字母组成,这6个字母在正文中出现的次数分别为{12,18,26,6,4,34}。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成,试计算按哈夫曼编码压缩存储这段正文共需多少个字节。(3)若
设一段正文由字符集{A,B,C,D,E,F}中的字母组成,这6个字母在正文中出现的次数分别为{12,18,26,6,4,34}。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成,试计算按哈夫曼编码压缩存储这段正文共需多少个字节。(3)若
admin
2013-09-16
80
问题
设一段正文由字符集{A,B,C,D,E,F}中的字母组成,这6个字母在正文中出现的次数分别为{12,18,26,6,4,34}。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成,试计算按哈夫曼编码压缩存储这段正文共需多少个字节。(3)若这段正文开始部分的二进制编码序列为:0110001001011010100,请按1的哈夫曼编码将其译为正文。
选项
答案
构浩哈夫虽树如下图所示: [*] (1)各个字母对应的编码为:A011B00C10D0101E0100F11 (2)共需字节数为:[(2*(18+26+34)+3*12+4*(4+6))/8]=[232/8]=29[x]为第一个不小于x的整数 (3)译文序列为:ABECFDB。
解析
转载请注明原文地址:https://kaotiyun.com/show/b0xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。
玄奘、义净西游和鉴真东渡,体现出唐文化的什么特征?()
我国第一部系统的史学理论著作是()。
西汉初年,反驳刘邦“马上治天下”的说法,并向汉帝国治国献策的是()。
简述西欧城市兴起的原因、方式及其影响。
提出电磁感应定律的是物理学家()。
在铭文中明确记载周武王伐商这一重大历史事件的青铜器是()。
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是____。x:2:while(x
假定磁盘传输数据以32bit的字为单位,传输速率为1MB/s。CPU的时钟频率为50MHz。采用DMA控制进行输入输出操作,假定DMA的启动操作需要1000个时钟周期,DMA完成时处理中断需要500个时钟周期,如果平均传输的数据长度为4KB,问在磁盘工
某单位有1个总部和6个分部,各个部门都有自己的局域网。该单位申请了6个C类IP地址202.115.10.0/24~202.115.15.0/24,其中总部与分部4共用一个C类地址。网络采用R1~R7共7台路由器,采用动态路由协议OSPF,并划分了3个OSP
随机试题
整群抽样的优点()
心理健康表现为个人具有生命的活力、积极的内心体验和良好的()
下列无菌操作规则中,哪些是正确的
Kevim试验阳性残气量增加,一秒钟用力呼气率(FEV1%.)降低
甲状腺滤泡状腺癌转移方式是
在工程项目风险管理程序中,在风险分析和评价之前的环节是( )。
总会计师不是一种专业技术职务,而是会计机构的负责人或会计主管人员。()
爵士乐和摇滚乐都起源于美国。()
【2016河南许昌】根据过度学习的研究,如果读6遍后能完整背诵一首古诗,要达到最佳记忆效果,还应再背诵()。
分布式数据库系统不具有的特点是________。
最新回复
(
0
)