哈夫曼编码的平均码长最小

B、即时性

C、唯一可译性

D、视频性

(8)A．贪心

B．分治

C．递推

D．回溯

解析：给定一个序列的集合，若不存在一个序列是另一个序列的前缀，则该序列集合称为前缀码。相反，给定一个序列的集合，若不存在一个序列是另一个序列的后缀，则该序列集合称为后缀码。平均码长或文件总长最小的前缀编码称为最优的前缀码，最优的前缀码对文件的压缩效果亦最佳。

 利用哈夫曼树很容易求出给定字符集及其概率(或频度)分布的最优前缀码。哈夫曼编码是一种应用广泛且非常有效的数据压缩技术，该技术一般可将数据文件压缩掉 20%至90%，其压缩效率取决于被压缩文件的特征。在构造哈夫曼树的过程中，每次都是选取两棵最小权值的二叉树进行合并，因此使用的是贪心算法。

 哈夫曼树的具体构造过程如下：

 假设有n个权值，则构造出的哈夫曼树有n个叶子结点。n个权值分别设为w1， w2，…，wn，则哈夫曼树的构造规则为：

 (1)将w1，w2，…，wn看成是有n棵树的森林(每棵树仅有一个结点)；

 (2)在森林中选出两个根结点的权值最小的树合并，作为一棵新树的左、右子树，且新树的根结点权值为其左、右子树根结点权值之和；

 (3)从森林中删除选取两棵树，并将新树加入森林；

 (4)重复第(2)和(3)步，直到森林中只剩一棵树为止，该树即为所求的哈夫曼树。

什么是贪心算法

A．平均码长

B．自适应码长

C．变字长

D．等字长

A．哈夫曼编码

B．曼彻斯特编码

C．等长码

D．等长扩展码

A、小

B、大

C、小或相等

D、大或相等

设有一离散无记忆信源。通过编写matlab程序，解决以下问题：

(1)给出信源符号二元哈夫曼编码表，计算平均码长和编码效率;产生长度为1000的信源符号序列，对其进行编码、译码，并计算实际平均码长和编码效率;

(2)对信源符号进行三元哈夫曼编码，解决与(1)同样的问题。

A．使用频率高的指令用短码表示

B．使用频率高的指令用长码表示

C．使用频率高的指令用理论码表示

D．使用频率高的指令用等长码表示