在线名词解释大全
专业、全面、易懂的全领域名词百科
首页
>
应用信息论基础
>
详细
现有码字长度为(1,2,2,2,2)的编码方案,则该码______是三元Huffman码。
题型:单选题
选项
A.
A.可能
B.
B.不可能
正确答案:B
名词解析
Huffman码是最优编码。但对于该组编码,如果将其中一个码长为2的字母改用码长为1的编码,即码字长度变为(1, 1, 2, 2, 2),可验证此时Kraft不等式仍成立,因此新的编码方案可行;而同时,新的编码方案的平均码长更短,因此原编码方案不可能是最优的,故不可能是Huffman码。