题目详情

已知一个文件中出现的各个字符及其对应的频率如下表所示。若采用定长编码,则该文件中字符的码长应为(请作答此空) 。若采用Huffman编码,则字符序列“bee”的编码应为 () 。

中级软件设计师,章节练习,数据结构与算法

  • A.6
  • B.5
  • C.4
  • D.3

正确答案及解析

正确答案
D
解析

① 有6个不同字母,需要采用3位二进制进行编码。② 本题对应的哈夫曼树如下所示:

中级软件设计师,章节练习,中级软件设计师

你可能感兴趣的试题

单选题

中级软件设计师,章节练习,中级软件设计师

  • A.aabb
  • B.abab
  • C.baba
  • D.abba
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师

  • A.P(S4)和V(S4)V(S5)
  • B.V(S5)和P(S4)P(S5)
  • C.V(S3)和V(S4)V(S5)
  • D.P(S3)和P(S4)V(P5)
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师

  • A.P(S2)和P(S4)
  • B.P(S2)和V(S4)
  • C.V(S2)和P(S4)
  • D.V(S2)和V(S4)
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师

  • A.V(S1)P(S2)和V(S3)
  • B.P(S1)V(S2)和V(S3)
  • C.V(S1)V(S2)和V(S3)
  • D.P(S1)P(S2)和V(S3)
查看答案
问答题

中级软件设计师,章节练习,中级软件设计师

中级软件设计师,章节练习,中级软件设计师

中级软件设计师,章节练习,中级软件设计师

中级软件设计师,章节练习,中级软件设计师

中级软件设计师,章节练习,中级软件设计师

查看答案

相关题库更多 +