存在2元字母表上的一组即时码,使得对取值在集合{1,2,3,4,5,6}上的随机变量编码后对应码字长度分别为(1,2,3,4,5,6)。
可验证其满足Kraft不等式。更具体地,可以得到一个可能的编码方案{1, 01, 001, 0001, 00001, 000001}。
现有码字长度为(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),对其构...