在线名词解释大全
专业、全面、易懂的全领域名词百科

现有码字长度为(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编码即得到题中所给码字长度。