设有一个由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
A: 其平均码长为2.72码元/符号
B: 其所需编码长度为3码元/符号
C: 信源熵为2.61比特/符号
D: 编码效率为0.96
举一反三
- 离散无记忆信源A的符号集概率分布为{0.4,0.2,0.2,0.1,0.1},对这个信源发出的符号序列进行Huffman编码,平均码长为 。
- 离散无记忆信源在进行无失真变长信源编码时,码字长度是变化的。根据信源符号的统特性,对概率大的符号用______ 码,对概率小的符号用码______ ,这样平均码长就可以降低,从而提高编码效率。
- 离散无记忆信源:对信源符号进行二元香农编码并计算平均码长和编码效率;
- 对一个离散信源进行D元Huffman编码,则发生概率最低的两个符号其码长必然相等。( )
- 离散无记忆信源在进行无失真变长信源编码时,码字长度是变化的。根据信源符号的统计特性,对概率大的符号用______ 码,对概率小的符号用______ 码,这样平均码长就可以降低,从而提高______ 。