目录
一、奇偶校验
奇偶校验的规律及原理:
二、汉明校验码
(1)校验位位置:
(2)汉明码的位号实质上是参与校验的各校验位位号之和。
(3)计算校验位的值。
(4)校验(设置指错字)
一、奇偶校验
了解汉明码校验之前需要知道奇偶校验。
奇偶校验码是一种最简单的数据校验码,码距等于2。它可以检测出一位错误(或奇数位错误),但是不能确定出错的位置,也不能检测出偶数位错误。
简单来说就是:能够检奇数位错,但不能纠错。
校验的基本原理是在原有信息位的基础之上增加校验位。而奇偶校验只需要增加一位校验位。
| 有效信息位(K位) | 校验位(1位) |
奇偶校验的规律及原理:
原理:使得校验码中“1”的个数表现出奇偶特征。
规律:1.奇校验———整个校验码(信息位+校验位)中“1”的个数为奇数。
2.偶校验———整个校验码(信息位+校验位)中“1”的个数为偶数。
实例:
| 有效信息位(8位) | 奇校验码(9位) | 偶校验码(9位) |
| 00000000 | 100000000 | 000000000 |
| 0 | 00 | 10 |
| 1 | 0 |
二、汉明校验码
原理:在有效信息位中加入几个校验码形成汉明码,使码距比较均匀地拉大,并把汉明码的每一个二进制位分配到几个奇偶校验组中。
校验位位数K,信息位位数N,满足:
(1)校验位位置:
校验位和信息位之和为m,每个校验位
被分到位号为
的位置上。然后其余位置再依次放信息位(D)。
举例:信息位(D)为7位,所以根据公式得出校验位(P)为4位。
——第1位;
——第2位;
——第4位;
——第8位;
| 位号 | 11 | 10 | 9 | 8 | 7 | 6 | 5 | 4 | 3 | 2 | 1 |
| 分布 | ![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
||||
(2)汉明码的位号实质上是参与校验的各校验位位号之和。
汉明码每一位
由多位校验位校验,被校验的每一位位号等于校验它的校验位位号之和。目的是为了校验的结果能够在正确反映出错位的位号。
举例:(信息位位号=校验位位号之和)
的位号为3,3=1+2,所以参与校验的校验位是位号1和2对应的
和
。
的位号为11,11=1+2+8,所以参与校验的校验位是位号1、2、8对应的
、
、
。
| 位号 | 11 | 10 | 9 | 8 | 7 | 6 | 5 | 4 | 3 | 2 | 1 |
| 分布 | ![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
||||
| 1+2+8 | 2+8 | 1+8 | 1+2+4 | 2+4 | 1+4 | 1+2 |
(3)计算校验位的值。
由(2)可知,根据偶校验计算
的值。(知道这样做即可,第二步就是告诉为什么是这些信息位进行异或运算)
异或运算:
若x、y相同则为0,不则为1。




(4)校验(设置指错字
)
按如下规则进行偶校验。PS:请不要纠结为什么,因为就是这样规定的,可以仔细想想。




若
均为0,表示无错。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容,请联系我们,一经查实,本站将立刻删除。
如需转载请保留出处:https://51itzy.com/kjqy/132680.html