首页
登录
从业资格
已知一个文件中出现的各字符及其对应的频率如下表所示。采用Huffman 编码，则
已知一个文件中出现的各字符及其对应的频率如下表所示。采用Huffman 编码，则
资格题库
2022-08-02
116
问题
已知一个文件中出现的各字符及其对应的频率如下表所示。采用Huffman 编码，则该文件中字符a和c的码长分别为 ( )。若采用Huffman编码，则字符序列110001001101”的编码应为 (作答此空)。
A.faceB.baceC.acdeD.fade
选项
A.face
B.bace
C.acde
D.fade
答案
A
解析
根据题意构造哈夫曼树如下。6个字符的编码分别是：a:0，b:101 ，c:100 ，d:111， e:1101，f:1100
转载请注明原文地址:https://tihaiku.com/congyezige/2410765.html
本试题收录于：
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
结构化开发中，数据流图是（）阶段产生的成果。A.总体设计 B.程序编码 C
以下不属于静态图像文件格式的是（）。A.TIF B.PCD C.BMP
以下媒体中，__（）__是感觉媒体。A.音箱 B.声音编码 C.电缆 D
在Windows操作系统中，如果没有默认的浏览jpg格式文件的程序，那么当用户双
以下媒体中，（）是表示媒体。A.图像 B.图像编码 C.电磁波 D.鼠标
用高级语言编写的源程序被保存为（）A.位图文件 B.文本文件 C.二进制文
（）是在程序设计过程中进行编码的依据。A.程序流程图 B.数据流图 C.E
Windows操作系统通常将系统文件保存在__（请作答此空）__；为了确保不会丢
在Windows操作系统中，用户A可以共享存储在计算机、网络和Web上的文件和文
某文件管理系统在磁盘上建立了位示图（bitmap），记录磁盘的使用情况。若计算机
随机试题
Attheageof12,thehumanbodyisatitsmostvigorous.Ithasyettoreach
Thehumanvoiceoftensounds________inthetelephone.A、twistedB、irregularC、di
[originaltext]M:Hello.Grayson’sAdventureDays.HowcanIhelpyou?W:Oh,go
张某委托甲房地产经纪公司（以下简称甲公司）承租一套住房，甲公司委派房地产经纪
第二类精神药品的处方每次（）。A.不超过7日常用量，处方留存2年备查 B.不
按布局形式，自动线可分为（）。A.直线式自动线 B.折线式自动线 C.封闭
根据《宪法》的规定，我国公民有从国家和社会获得物质帮助权利的情形是A.过失犯罪
教育目的可以发挥的作用是（）。 A.导向、规范和权威作用 B.导向、激励和评
这是重庆一中学由学生剃头发事件而不让其上课的材料。 刘某是一初中二年级的学生，
根据《建设项目工程总承包管理规范》（GB/T50358-2017），在项目管理收
最新回复
(
0
)
