云知道-海明校验工作原理.docxVIP

  • 0
  • 0
  • 约2.9千字
  • 约 6页
  • 2026-11-19 发布于陕西
  • 举报

海明校验工作原理

由于增加校验位可以增大码距,能够提高校验码发现错误的能力。海明校验码是在奇偶校验的基础上,增加校验位的位数,构成多组奇偶校验,就能够发现更多位的错误并可自动纠正错误。

具体地,海明校验码是在数据编码中加入几个校验位,并把数据的每一个二进制位分配在几个奇偶校验组中。当某一位出错后,就会引起有关的几个校验组的值发生变化,这样不但可以发现出错,还能指出是哪一位出错,为自动纠错提供了依据。设有效信息位的位数为n,校验位的位数为k,则组成的海明校验码共长n+k位。校验时,需进行k组奇偶校验,将每组的奇偶校验结果组合,可以组成一个k位的二进制数,共能够表示2k种状态。在这些状态中,必有一个状态表示所有奇偶校验都是正确的,剩下的2k-1种状态可以用来判定出错代码的位置。因为海明校验码共长n+k位,所以校验位的位数k与有效信息位的位数n应满足关系2k-1≥n+k,海明校验码能够检测出1位错误并且能自动纠正1位错误。

满足关系2k-1≥n+k的n、k值如表所示。

k

n

k

n

2

1

5

12~26

3

2~4

6

27~57

4

5~11

7

?

2.海明校验码的编码方法

n位有效信息采用海明校验码的编码方法。

(1)n位有效信息和k位校验位,构成n+k位的海明校验码(不等于校验位放在有效位之后)。校验码各位编码的位号按从左向右(或从右向左)的顺序从1到n+k排列;

(2)规定

文档评论(0)

1亿VIP精品文档

相关文档