
n+1<=2^k,k=4
则n<=15
由m+k=n<=15
则m<=11
第二问:
若S2S1S0=110,则表示的出错位是a5
就是说S2S1中有一位错了,是a5或者a6,而S0没错的话,a6也就没错了,只能是a5了
至于海明码校验方程,你是考网工的吧,教程上都有写呢,自己细看吧,看个一小时总能理解的,我这也讲不好怎么回事,呵呵,还是自己看印象比较深刻。首先从海明码的校验位说起,8位二进制,应当设置8+r<=(2^r)-1位,也就是最少4个,分别第一第二第四第八位(2^(r-1)),生成码的排列顺序为P1、P2、A1、P3、A2、A3、A4、P4、A5、A6、A7、A8(这个你应该明白是什么意思,书上讲的很清楚),所谓的校验码,即是求出P1 P2 P3 P4,而对于原来的数据保持不变,第6位第7位,是A3、A4,从你给出的数据看正好是1和0海明码(Hamming Code )编码的关键是使用多余的奇偶校验位来识别一位错误。 码字(Code Word) 按如下方法构建: 1、把所有2的幂次方的数据位标记为奇偶校验位(编号为1, 2, 4, 8, 16, 32, 64等的位置) 2、其他数据位用于待编码数据 (编号为3, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 17等的位置) 3、每个奇偶校验位的值代表了代码字中部分数据位的奇偶性,其所在位置决定了要校验和跳过的比特位顺序。 位置1:校验1位,跳过1位,校验1位,跳过1位(1,3,5,7,9,11,13,15,…) 位置2:校验2位,跳过2位,校验2位,跳过2位 (2,3,6,7,10,11,14,15,…) 位置4:校验4位,跳过4位,校验4位,跳过4位 (4,5,6,7,12,13,14,15,20,21,22,23,…) 位置8:校验8位,跳过8位,校验8位,跳过8位(8-15,24-31,40-47,…) … 如果全部校验的位置中有奇数个1,把该奇偶校验位置为1;如果全部校验的位置中有偶数个1,把该奇偶校验位置为0 举例说明: 一个字节的数据:10011010 构造数据字(Data Word),对应的校验位留空_ _ 1 _ 0 0 1 _ 1 0 1 0 计算每个校验位的奇偶性 ( 代表要设置的比特位): 位置1检查1,3,5,7,9,11: _ 1 _ 0 0 1 _ 1 0 1 0 偶数个1,因此位置1设为0,即: 0 _ 1 _ 0 0 1 _ 1 0 1 0 位置2检查2,3,6,7,10,11: 0 1 _ 0 0 1 _ 1 0 1 0 奇数个1,因此位置2设为1,即: 0 1 1 _ 0 0 1 _ 1 0 1 0 位置4检查4,5,6,7,12: 0 1 1 0 0 1 _ 1 0 1 0 奇数个1,因此位置4设为1,即: 0 1 1 1 0 0 1 _ 1 0 1 0 位置8检查8,9,10,11,12: 0 1 1 1 0 0 1 1 0 1 0 偶数个1,因此位置8设为0,即: 0 1 1 1 0 0 1 0 1 0 1 0 因此码字为: 011100101010
欢迎分享,转载请注明来源:内存溢出
微信扫一扫
支付宝扫一扫
评论列表(0条)