题目内容
(请给出正确答案)
[单选题]
Huffman编码问题中,我们的优化目标是()。
A.所有字符编码长度的数学期望为最小
B.给频度高的字符以最短的编码
C.给频度最低的字符以最长的编码
D.给每个字符相同长度的编码
答案
查看答案
A.所有字符编码长度的数学期望为最小
B.给频度高的字符以最短的编码
C.给频度最低的字符以最长的编码
D.给每个字符相同长度的编码
第2题
设信源模型为
(1)码符号集为X= {0,1,2},试对信源进行Huffman编码并求平均码长、编码效率和编码后信息传输速率。
(2)构造一种有约束的具有最小平均长度的异前置码,此约束是每个码字的第1个符号可以是0,1,2;后续的符号为0或1。