考生：杨辰

测试题 共1道

01 02 03 04 05 06 07 08 09 10
哈夫曼树，哈夫曼编码-测试题结果
测试题 共10道
01 假设有一组字符{a,b,c,d,e,f}，对应的频率分别为5% ，9% ， 12% ， 13% ， 16% ，45%  请问以下哪个选项是字符a,b,c,d,e,f分别对应的一组哈夫曼编码？()

题解

02 假设字母表 {a, b, c, d, e} 在字符串出现的频率分别为 10%, 15%, 30%, 16%, 29%。若使用哈夫曼编码方式 对字母进行不定长的二进制编码，字母 d 的编码长度为（ ）位。

题解

03 在数据压缩编码中的哈夫曼编码方法，在本质上是一种（ ）的策略。

题解

04 哈夫曼编码是一种数据压缩算法。以下关于哈夫曼编码的描述中，不正确的是（ ）

题解

05 给定字符集 {A, B, C, D} 的出现频率分别为 {5, 1, 6, 2} ，则正确的哈夫曼编码是（ ）

题解

06 哈夫曼树是一种二叉树。

题解

07 哈夫曼编码的主要应用领域是有损数据压缩。

题解

08 使用哈夫曼编码对一些字符进行编码，如果两个字符的频率差异最大，则它们的编码可能出现相同的前缀。

题解

09 假设字母表 {a,b,c,d,e} 在字符串出现的频率分别为 10%，15%，30%，16%，29%。若使用哈夫曼编码方式对字母进行二进制编码，则字符 abcdef 分别对应的一组哈夫曼编码的长度分别为（ ）。

题解

10 哈夫曼编码是最优前缀码，且编码结果唯一。

题解