离散无记忆信源A的符号集概率分布为{0.4,0.2,0.2,0.1,0.1},对这个信源发出的符号序列进行Huffman编码,平均码长为 。
2.2
举一反三
- 离散无记忆信源:对信源符号进行二元香农编码并计算平均码长和编码效率;
- 离散无记忆信源的符号集概率分布为{0.5,0.25,0.125,0.125},则信源熵为()比特。
- 对包含8个符号的信源进行二进制定长无失真编码,假定信源等概分布,则编码后的冗余度最小为_______。 A: 0 B: 0.9 C: 0.2 D: 0.1
- 离散无记忆信源在进行无失真变长信源编码时,码字长度是变化的。根据信源符号的统特性,对概率大的符号用______ 码,对概率小的符号用码______ ,这样平均码长就可以降低,从而提高编码效率。
- 中国大学MOOC: 信源符号概率分布为{0.1, 0.2, 0.3, 0.4}, 相应的二进制码字集为{11, 01, 10, 00},码流中符号0出现的概率为_____.
内容
- 0
离散无记忆信源在进行无失真变长信源编码时,码字长度是变化的。根据信源符号的统计特性,对概率大的符号用______ 码,对概率小的符号用______ 码,这样平均码长就可以降低,从而提高______ 。
- 1
对一个离散信源进行D元Huffman编码,则发生概率最低的两个符号其码长必然相等。( )
- 2
离散无记忆信源在进行无失真变长编码时,码字长度是变化的。根据信源符号的统计特性,对概率大的符号用______ 码,对概率小的符号用______ 码,这样平均码长就可以降低,从而提高______ 。
- 3
设有一个由7种符号[img=159x18]1803bde326763dd.png[/img]构成离散无记忆信源(DMS)。设每种符号出现的概率分别为0.20,0.19,0.18,0.17,0.15,0.10,0.01。如果按Huffman编码,下边哪些描述是正确的。 A: 其平均码长为2.72码元/符号 B: 其所需编码长度为3码元/符号 C: 信源熵为2.61比特/符号 D: 编码效率为0.96
- 4
中国大学MOOC: 离散无记忆信源A的符号集概率分布为{0.5,0.25,0.125,0.125},则H(A)= 比特。