信源符号X有7种字母,概率为0.32,0.22,0.18,0.16,0.08,0.04。 用香农编码法编成二进制变长码,计算其编码效率[br][/br]用费诺编码法编成二进制变长码,计算其编码效率;用霍夫曼编码法编成二进制变长码,计算其编码效率;用霍夫曼编码法编成三进制变长码,计算其编码效率;若用逐个信源符号来编定长二进制码,要求不出差错译码,求所需要的每符号的平均信息率和编码效率。
解: [br][/br] 香农编码:[img=469x142]17e250c543ef289.png[/img][br][/br]平均码长[tex=23.357x1.357]mnoe6R6RTWvfydDkcUPhbPHIGrHx+nJHrpt6HVl5ej5UcVPG+epDlXeZsuc8A5vAQXQr2aD8gj6X9XHdYuuYIzdY2mFfHWk4ILIyscNAqZWGqTPi9/bTybuL9dPrHQliiSif4SQcZxVnctfRBTqP2Q==[/tex](码符号/信源符号)编码效率:[tex=3.571x1.214]4BZ/aQw3jBi7EPu0B5bzkw==[/tex]
举一反三
- 信源符号X有6种字母,概率如下。现已知该信源的熵为(1)用费诺编码法编成二进制变长码,计算其编码效率。(2)用哈夫曼编码法编成二进制变长码,计算其编码效率。
- 【单选题】在各信源符号出现的概率不等的情况下,变长码编码的平均码长比定长码编码的平均码长要短,下面的几种编码,属于变长码编码的是:() A. PCM码 B. ΔM码 C. 循环码 D. 哈夫曼编码
- 离散无记忆信源在进行无失真变长信源编码时,码字长度是变化的。根据信源符号的统特性,对概率大的符号用______ 码,对概率小的符号用码______ ,这样平均码长就可以降低,从而提高编码效率。
- 10. 用变长编码来达到相当高的编码效率,一般所要求的信源符号长度L可以比定长编码小的多。
- ASCII码是 ______ 。 A: 美国信息交换标准码 B: 国际码 C: 二十一进制编码 D: 二进制编码
内容
- 0
用变长编码来达到相当高的编码效率,一般所要求的符号长度L可以比定长编码小得多。
- 1
PCM二进制编码有下列哪三种( ) A: 伪随机码 B: 自然二进码 C: 折叠二进码 D: 循环二进码(格雷码)
- 2
用变长编码来达到相当高的编码效率,一般所要求的符号长度L可以比定长编码小得多。 A: 正确 B: 错误
- 3
离散无记忆信源:对信源符号进行二元香农编码并计算平均码长和编码效率;
- 4
ASCII码是是指()。 A: 通用编码 B: 美国信息交换标准代码 C: 二一十进制编码 D: 扩充二进制编码的十进制交换码