设信源序列为1 101010101000000100101101 1000010。(1)此序列通过一个GCR (码率为4/5的(0,2) 码)编码器。求编码器的输出。(2)此序列通过一个Franaszek 编码器,求编码器的输出。
第1题
第2题
设信源 X的N次扩展信源通过信道{X. P(Y/X), Y}的输出序列为。试证明:
(1)当信源为无记忆信源时,即之间统计独立时,有;
(2)当信道无记忆时,有
(3)当信源、信道均为无记忆时,有;
(4)用熵的概念解释以上三种结果。
第5题
已知二进制信息序列为011101001。求其相对码(设相对码初值为0);设1的电平为+V,0为-V,画出NRZ的波形。
第8题
设某二叉树的前序遍历序列为:ABCDEFGHI,中序遍历序列为:BCAEDGHFI。 (1)试画出该二叉树。 (2)写出由给定的二叉树的前序遍历序列和中序遍历序列构造出该二叉树的算法。 (3)设具有4个结点的二叉树的前序遍历序列为abcd;S为长度等于4的由a,b,c,d排列构成的字符序列,若任取S作为上述算法的中序遍历序列,试问是否一定能构造出相应的二叉树,为什么?试列出具有4个结点二叉树的全部形态及相应的中序遍历序列。【浙江大学1997六(15分)】
第9题
设计一个二进制序列信号检测器,它有一个输入X,当接收到的序列为1001,则在上述序列输入最后一个1的同时,电路输出Z=1,否则输出为0,输入序列可以重叠。例如:当输入X的序列为0100100101001(首位在左),对应输出Z=0000100100001。
第10题
设无记忆二进制信源先把信源序列编成矢量符号a, i=0,1, ..8,再替换成二进制变长码字,如题3.5表所示。
(1)验证码字的可分离性:
(2)求对应于一个矢量符号的信源序列的平均长度,
(3)求对应于一个码字的平均长度;
(4)计算并计算编码效率; .
(5)若用4位信源符号合起来编成二进制赫夫曼码,求它的平均码长,并计算编码效率。