A-A+

Bad codes. Which of these codes cannot be Huff

2022-08-11 20:31:19 问答库 阅读 192 次

问题详情

Bad codes. Which of these codes cannot be Huffman codes for any probability assignment? (1){0,10,11} (2){00,01,10,110} (3){01,10}


请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:霍夫曼码是二元最佳即时码它具有三个特性可根据这些特性来判别。对于(1)码它是霍夫曼码。对于(2)码在任何概率分布情况下它不是霍夫曼码。因为它不满足一定有两个最小概率的信源符号对应相同码长的码字而且码字中码元只有最后一位不同的特性。若将码字(110)最后一位“0”去掉就是霍夫曼码了。对于(3)码在任何概率分布情况下也不是霍夫曼码。因为只有两个码字的二元霍夫曼码一定是{01}。这样其平均码长最短。否则就不是最佳码了。
霍夫曼码是二元最佳即时码,它具有三个特性,可根据这些特性来判别。对于(1)码,它是霍夫曼码。对于(2)码,在任何概率分布情况下,它不是霍夫曼码。因为它不满足一定有两个最小概率的信源符号对应相同码长的码字,而且码字中码元只有最后一位不同的特性。若将码字(110)最后一位“0”去掉,就是霍夫曼码了。对于(3)码,在任何概率分布情况下也不是霍夫曼码。因为只有两个码字的二元霍夫曼码一定是{0,1}。这样,其平均码长最短。否则,就不是最佳码了。

考点: