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

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

Huffman码是最优编码。但对于该组编码,如果将其中一个码长为2的字母改用码长为1的编码,即码字长度变为(1, 1, 2, 2, 2),可验证此时Kraft不等式仍成立,因此新的编码方案可行;而同时,新的编码方案的平均码长更短,因此原编码方案不可能是最优的,故不可能是Huffman码。
相关推荐
扫描二维码
关注公众平台