信息论与编码 曹雪虹 张宗橙 清华大学出版社 课(5)

0000000100000000

78

11110

5.6有二元平稳马氏链，已知p(0/0)=0.8，p(1/1)=0.7，求它的符号熵。用三个符号合成一个来编写二进制哈夫曼码，求新符号的平均码字长度和编码效率。

5.7对题5.6的信源进行游程编码。若“0”游程长度的截至值为16，“1”游程长度的截至值为8，求编码效率。

5.8选择帧长N=64

(1)对0010000000000000000000000000000001000000000000000000000000000000遍L-D码；

(2)对1000010000101100000000010010000101001000000001110000010000000010遍L-D码再译码；(3)对0000000000000000000000000000000000000000000000000000000000000000遍L-D码；(4)对10100011010111000110001110100110000111101100101000110101011010010遍L-D码；(5)对上述结果进行讨论。