信息论与编码试卷

Y 包含的不确定度 2 由符号集{0,1} 组成的二阶马氏链, 转移概率为: P(0/00)=0.8,p(0/11)=0.2,p(1/00)=0.2,p(1/11)=0.8,p(0/01)=0.5,p(0/10)=0.5,p(1/01)=0.5,p(1/10)=0.5 。画出状态图,并计算各状态的稳态概率。 3 将某六进信源进行二进编码如下表所示,求: 符号概率 C1 C2 C3 C4 C5 C6 U1 1/2 000 0001 01 U2 1/4 001 01 10 10 000 001 U3 1/16 010 011 110 1101 001 100 U4 1/16 011 0111 1110 1100 010 101 U5 1/16 100 01111 11110 1001 110 110 U6 1/16 101 011111 111110 1111 110 111 (1) 这些码中那些是唯一可译码(2) 那些码是非延长码(即时码) (3) 所有唯一可译码的平均码长和编码效率 4 已知一信源包含 8 个符号,其出现的概率为 P(X)={0.1,0.18,0.4,0.05,0.06,0.1,0.07,0.04} (1) 该信源在每秒内发出一个符号,求该信源的熵及信息传输速率(2 )对这 8 个符号做哈夫曼编码,写出相应的马子,并求编码效率(3 )进行费诺编码,写出相应的码字,求出编码效率。. 系班姓名座号成绩. ...................................................... 密.................................... 封................................ 线......................................................