简答题 假定用于通信的电文由8个字符A、B、C、D、E、F、G、H组成,各字母在电文中出现概率为5%、25%、4%、7%、9%、12%、30%、8%。现在把字符出现概率扩大100倍后,作为这8个字母对应的权值(5,25,4,7,9,12,30,8)。以这些权值构成的霍夫曼树,如下图所示:
请问答以下问题:(中等)

1)、参考霍夫曼树,给字符A、B、C、D、E、F、G、H进行编码。(写出这8个字
符的霍夫曼编码)
2)、如果发送的电文信息为“HECDB”,那么,发送的数据是什么。(或者说发送的编码序列是什么)

下载APP答题
由4l***8u提供 分享 举报 纠错

相关试题

单选题 数据结构这门学科是针对什么问题而产生的?(  )

A、针对非数值计算的程序设计问题
B、针对数值计算的程序设计问题
C、数值计算与非数值计算的问题都针对
D、两者都不针对

单选题 某班级的学生成绩表中查得张三同学的各科成绩记录,其中数据结构考了90分,那么下面关于数据对象、数据元素、数据项描述正确的是(  )

A、某班级的学生成绩表是数据元素,90分是数据项
B、某班级的学生成绩表是数据对象,90分是数据元素
C、某班级的学生成绩表是数据对象,90分是数据项
D、某班级的学生成绩表是数据元素,90分是数据元素

单选题 算法分析的目的是(  )

A、找出数据的合理性
B、研究算法中的输入和输出关系
C、分析算法效率以求改进
D、分析算法的易懂性和文档型性

单选题 算法分析的主要方法(  )。

A、空间复杂度和时间复杂度
B、正确性和简明性
C、可读性和文档性
D、数据复杂性和程序复杂性

单选题 数据结构这门学科的研究内容下面选项最准确的是(  )

A、研究数据对象和数据之间的关系
B、研究数据对象
C、研究数据对象和数据的操作
D、研究数据对象、数据之间的关系和操作

单选题 数据在计算机存储器内表示时,物理地址与逻辑地址不相同,称之为(  )。

A、存储结构
B、逻辑结构
C、链式存储结构
D、顺序存储结构

单选题 计算机内部处理的基本单元是(  )

A、数据
B、数据元素
C、数据项
D、数据库

单选题 *数据结构是指(  )。

A、数据元素的组织形式
B、数据类型
C、数据存储结构
D、数据定义