2. 从业资格
  3. 已知一个文件中出现的各字符及其对应的频率如下表所示。采用Huffman 编码，则

已知一个文件中出现的各字符及其对应的频率如下表所示。采用Huffman 编码，则

资格题库2022-08-02  108
问题 已知一个文件中出现的各字符及其对应的频率如下表所示。采用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://www.tihaiku.com/congyezige/2410765.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)