将某二元信源的输出序列分成长度都是7个符号的分组并给定一个(7,4)汉明码,对每7个符号的信源分
组,用与其汉明距离最近的汉明码码字所对应的4位信息符号来代表,通过无噪声信道进行传输:在接收端,用接收的4位信息符号所对应的码字表示信源分组。
(1)求编码器的码率和编码系统的平均失真。
(2)将(1) 的结果与R(D)比较(设失真测度为汉明失真)。
(3)对于任意1,应用(2-1,2 -l-1)汉明编码,求码率和平均失真。
组,用与其汉明距离最近的汉明码码字所对应的4位信息符号来代表,通过无噪声信道进行传输:在接收端,用接收的4位信息符号所对应的码字表示信源分组。
(1)求编码器的码率和编码系统的平均失真。
(2)将(1) 的结果与R(D)比较(设失真测度为汉明失真)。
(3)对于任意1,应用(2-1,2 -l-1)汉明编码,求码率和平均失真。
A.可供选择的码字有4个
B.信息率R=2/3bit/码元
C.共有C48=70种不同的编码方法
D.继续增大码长,可以降低平均差错率
若八进制信源{X1,…,XL}(L非常大)的H8(X)=0.3Det。采用最好的压缩技术将{X1,…,XL)映射为独立等概的十进制序列{Y1,…,YM},问M最少是多少才能保证无失真复原出原序列?如果不采用任何压缩技术,M至少需要多少?如果只是把每个Xi单独映射为一个十进制数字,M是多少?
二元信源符号0,1的概率分别为ω,1-ω,通过下面的二元删除信道传输信息,其中0≤p≤1/2。
对于此二元删除信道,证明最小汉明距离译码准则等价于ML准则。
设 AL 中是无符号数 , 试将 AL 内容扩展后送入 BX 中 , 能够完成此项功能的指令序列 ()
A CBW
B MOV AH,0 MOV BX,AX MOV BX,AX
C MOV AH,0FFH
D MOV BL,AL MOV BX,AX MOV BH,AH
2.当信源和信道(编码器)均无记忆时,N长符号序列的平均失真度等于单符号平均失真度的N倍。( )
实型二元序列α1,β1),(α2,β2),…,(αn,βn)具有二元有序性是指:(1)a1≤a2≤…≤an;(2)若ai=aj,必有βi≤βj。例如(17,21),(23,04),(23,12),(35,02),(47,10)符合二元有序性。设计一个高效的二元序列排序算法,要求写出算法思想,数据类型说明,并分析二元序列排序算法的时间复杂度。【北京工业大学1996五(20分)】
独立的二元信息序列X1X2X3X4与二元校验序列X5X6X7的校验关系如下所示,
2X1+X2+X3=X5,X1+X3+X4=X6,和X1+X2+X4=X7,上式中的加法为模二加,例如:X1X2X3X4为1011,校验比特X5X6X7为010。
注:题中所给的信道编码为(7,4)汉明码,可以纠正1个差错。