现有码字长度为(1,2,2,2,2)的编码方案,则该码______是三元Huffman码。
Huffman码是最优编码。但对于该组编码,如果将其中一个码长为2的字母改用码长为1的编码,即码字长度变为(1, 1, 2, 2, 2),可验证此时Kraft不等式仍成立,因此新的编码方案可行;而同时,新的编码方案的平均码长更短,因此原编码...
现有码字长度为(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),对其构...