已知信息码为10101100，求海明码的码距是多少字

来源：蜘蛛抓取(WebSpider) 时间：2019-10-15 00:29 标签： 海明码的码距是多少
  • 汉明码简介：汉明码又叫海明码嘚码距是多少是在1950年被Richard Hamming提出的目前仍是广泛采用的一种有效的校验码。汉明码实际上是一种多重奇偶校验
  • 校验原理：在有效信息位中加入几个校验位形成汉明码，使码距比较均匀地拉大并把汉明码的每一个二进制位分配到几个奇偶校验组中。当某一位出错后就会引起有关的几个校验位的值发生变化，这不但可以发现错误还可以指出错误发生的位置，为自动纠错提供了依据
  • 海明码的码距是多少能檢测出2位错误，并能纠正1位错误
  • 汉明码纠错应满足的条件：设K为有效信息的位数r为校验位的位数，则整个码字的位数N应满足不等式：N＝K＋r ≤2r－1（是2的r次方）若要求海明码的码距是多少能检测出2位错误，则再增加1位校验位

  设K为有效信息的位数，r为校验位的位数则整个碼字的位数N应满足不等式：N＝K＋r ≤2r－1（是2的r次方）。若要求海明码的码距是多少能检测出2位错误则再增加1位校验位。

例如：二进制编码位共8位所以K=8，可以得出校验位r的位数为4位

校验位P1=2^（1-1）其他校验位同理。

P8校验数据位 H8H9，H10H11，H12…（注意：P的下标对应的是海明码的码距是多少的下标）

Pr+1=所有位求异或

将数据填入表中即可得到最终的海明码的码距是多少，但是为了检验2给错误我们再把求得的海明码的码距是多少的所有位在求一次异或

现在假设第5位出错了，也就是第五位在传输的过程中被改为“1“了（D5由0变为1）即得到的数据为(1 1011 )。现在要找出错误的位置（假设现在不知道出错的位置）

  • 汉明码简介：汉明码又叫海明码嘚码距是多少是在1950年被Richard Hamming提出的目前仍是广泛采用的一种有效的校验码。汉明码实际上是一种多重奇偶校验
  • 校验原理：在有效信息位中加入几个校验位形成汉明码，使码距比较均匀地拉大并把汉明码的每一个二进制位分配到几个奇偶校验组中。当某一位出错后就会引起有关的几个校验位的值发生变化，这不但可以发现错误还可以指出错误发生的位置，为自动纠错提供了依据
  • 海明码的码距是多少能檢测出2位错误，并能纠正1位错误
  • 汉明码纠错应满足的条件：设K为有效信息的位数r为校验位的位数，则整个码字的位数N应满足不等式：N＝K＋r ≤2r－1（是2的r次方）若要求海明码的码距是多少能检测出2位错误，则再增加1位校验位

  设K为有效信息的位数，r为校验位的位数则整个碼字的位数N应满足不等式：N＝K＋r ≤2r－1（是2的r次方）。若要求海明码的码距是多少能检测出2位错误则再增加1位校验位。

例如：二进制编码位共8位所以K=8，可以得出校验位r的位数为4位

校验位P1=2^（1-1）其他校验位同理。

P8校验数据位 H8H9，H10H11，H12…（注意：P的下标对应的是海明码的码距是多少的下标）

Pr+1=所有位求异或

将数据填入表中即可得到最终的海明码的码距是多少，但是为了检验2给错误我们再把求得的海明码的码距是多少的所有位在求一次异或

现在假设第5位出错了，也就是第五位在传输的过程中被改为“1“了（D5由0变为1）即得到的数据为(1 1011 )。现在要找出错误的位置（假设现在不知道出错的位置）

我要回帖

更多关于 海明码的码距是多少 的文章

 

随机推荐