在线名词解释大全 - 应用信息论基础 - 详细

现有码字长度为(2,2,2,2,2,2,2,2,3,3,3)的编码方案,则该码______是三元Huffman码。

类似上一题,对于该方案可发现其满足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编码即得到题中所给码字长度。
相关推荐
扫描二维码
关注公众平台