在线名词解释大全
专业、全面、易懂的全领域名词百科
首页
>
应用信息论基础
>
详细
现有码字长度为(2,2,2,2,2,2,2,2,3,3,3)的编码方案,则该码______是三元Huffman码。
题型:单选题
选项
A.
A.可能
B.
B.不可能
正确答案:A
名词解析
类似上一题,对于该方案可发现其满足Kraft不等式且等号成立。因此其可能是Huffman码。实际上,可以找到概率分布(1/9, 1/9, 1/9, 1/9, 1/9, 1/9, 1/9, 1/9, 1/27, 1/27, 1/27),对其构造三元Huffman编码即得到题中所给码字长度。