己知一信源包含 8个消息符号,其出现的概率为P(X)={0.1, 0.18, 0.4, 0.05, 0.06, 0.1, 0.07,0.04},则求: 对这8个符号作霍夫曼编码,写出相应码字,并求出编码效率。
举一反三
- 己知一信源包含 8个消息符号,其出现的概率为P(X)={0.1, 0.18, 0.4, 0.05, 0.06, 0.1, 0.07,0.04},则求: 采用香农编码,写出相应码字,求出编码效率。
- 己知一信源包含 8个消息符号,其出现的概率为P(X)={0.1, 0.18, 0.4, 0.05, 0.06, 0.1, 0.07,0.04},则求: 采用费诺编码,写出相应码字,求出编码效率。
- 假设信源符号只有xyz,其出现概率分别为x是0.1,y是0.4,z是0.5,如果采用算术编码,那么如果收到的是0.5005,则发送的是
- 信源符号X有7种字母,概率为0.32,0.22,0.18,0.16,0.08,0.04。 用香农编码法编成二进制变长码,计算其编码效率[br][/br]用费诺编码法编成二进制变长码,计算其编码效率;用霍夫曼编码法编成二进制变长码,计算其编码效率;用霍夫曼编码法编成三进制变长码,计算其编码效率;若用逐个信源符号来编定长二进制码,要求不出差错译码,求所需要的每符号的平均信息率和编码效率。
- 一离散无记忆信源包含r个符号:1,2,…,r,概率从大到小依次排列为p1>p2>…>pr>0,对单信源符号进行二元Huffman编码;①如果P1>2/5,那么符号1的码字长度为______;②如果p1<1/3,那么符号1的码字长度至少为______。