Bad codes． Which of these codes cannot be Huffman
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}
请帮忙给出正确答案和分析，谢谢！
参考解答
413***103
2024-11-25 20:39:31
正确答案：霍夫曼码是二元最佳即时码它具有三个特性可根据这些特性来判别。 对于(1)码它是霍夫曼码。 对于(2)码在任何概率分布情况下它不是霍夫曼码。因为它不满足一定有两个最小概率的信源符号对应相同码长的码字而且码字中码元只有最后一位不同的特性。若将码字(110)最后一位“0”去掉就是霍夫曼码了。 对于(3)码在任何概率分布情况下也不是霍夫曼码。因为只有两个码字的二元霍夫曼码一定是{01。这样其平均码长最短。否则就不是最佳码了。
霍夫曼码是二元最佳即时码,它具有三个特性,可根据这些特性来判别。对于(1)码,它是霍夫曼码。对于(2)码,在任何概率分布情况下,它不是霍夫曼码。因为它不满足一定有两个最小概率的信源符号对应相同码长的码字,而且码字中码元只有最后一位不同的特性。若将码字(110)最后一位“0”去掉,就是霍夫曼码了。对于(3)码,在任何概率分布情况下也不是霍夫曼码。因为只有两个码字的二元霍夫曼码一定是{0,1。这样,其平均码长最短。否则,就不是最佳码了。
相似问题
在杠杆作用点C需施加的力F；请帮忙给出正确答案和分析 谢谢！
在杠杆作用点C需施加的力F；请帮忙给出正确答案和分析，谢谢！
Define the conditional entropy HL／L(U)=(1/L)H(U2L…
Define the conditional entropy HL／L(U)=(1 L)H(U2L…L+1|UL…U1) for a discrete stationary source of alphabet size K．Prove that HL／L(U)is nonicreasing with L．请帮忙给出正确答案和分析，谢谢！
离散无记忆加性噪声信道如图3．14所示。其输入随机变量X与噪声Y统计独立。X的取值为：{0 1} 而
离散无记忆加性噪声信道如图3．14所示。其输入随机变量X与噪声Y统计独立。X的取值为：{0，1}，而Y的取值为：{0，a}(a≥1)，又P(y=0)=P(y=a)=1 2。信道输
设有一信源 它在开始时以P(a)=0．6 P(b)=0．3 P(c)=0．1的概率发出X1。如果X1
设有一信源，它在开始时以P(a)=0．6，P(b)=0．3，P(c)=0．1的概率发出X1。如果X1为a时，则X2为a、b、c的概率为1 3；如果X1为b时，则X2为a、b,c的概率为1
对于码长为15的二元线性分组码 若要求能纠正≤2位随机错误 需要多少不同的伴随式?又至少需要多少位校
对于码长为15的二元线性分组码，若要求能纠正≤2位随机错误，需要多少不同的伴随式?又至少需要多少位校验元?请帮忙给出正确答案和分析，谢谢！
