当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

霍夫曼编码将频繁出现的字符采用短编码 出现频率较低的字符采用长编码。具体的操作过程为:i)以每


霍夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为:i)以每个字符的出现频率作为关键字构建最小优先级队列;ii)取出关键字最小的两个结点生成子树,根节点的关键字为孩子节点关键字之和,并将根节点插入到最小优先级队列中,直至得到一颗最优编码树。霍夫曼编码方案是基于(64)策略的。用该方案对包含a到f六个字符的文件进行编码,文件包含100000个字符,每个字符的出现频率(用百分比表示)如下表所示,则与固定长度编码相比,

A.分治

B.贪心

C.动态规划

D.回溯

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 在哈夫曼编码中,当两个字符出现的频率相同时,其编码也相同,对于这种情况应特殊处理。()【中国

  • 设哈夫曼编码的长度不超过4,若已对两个字符编码为1和01,则还可以对()字符编码。【哈尔滨工程大

  • 有5个字符 根据其使用频率设计对应的哈夫曼编码 以下()是可能的哈夫曼编码。【武汉大学2006】A

  • 下表为某文件中字符的出现频率 采用霍夫曼编码对下列字符编码 则字符序列“bee”的编码为( 62 );编

  • 在哈夫曼编码中 若编码长度只允许小于等于4 则除了两个字符已编码为0和10外 还可以最多对______

  • 根据使用频率 为5个字符设计的哈夫曼编码不可能是()。