数据校验码
H11 H10 H9 D6 D5 1 √ √ √ 1 D4 0 √
H8 P4
H7 D3 1 √
H6 D2 1
H5 D1 1 √
H4 P3
H3 D0 0 √ √
H2 P2
H1 P1
√ √
√ √ √ √ √ √
④ 校验位的形成 P1= 第 一 组 中 的 所 有 位 ( 除 P1 外 ) 求 异 或 = D6⊕D4⊕D3⊕D1⊕D0=1⊕0⊕1⊕1⊕0=1 P2= 第 二 组 中 的 所 有 位 ( 除 P2 外 ) 求 异 或 = D6⊕D5⊕D3⊕D2⊕D0= 1⊕1⊕1⊕1⊕0=0 P3= 第 三 组 中 的 所 有 位 ( 除 P3 外 ) 求 异 或 = D7⊕D3⊕D2⊕D1= 0⊕1⊕1⊕1=1 P4= 第 四 组 中 的 所 有 位 ( 除 P4 外 ) 求 异 或 = D7⊕D6⊕D5⊕D4= 0⊕1⊕1⊕0=0
计算机学院
CRC码是用多项式M(x)·xr（ M(x)右移r位）除以称为生成 多项式的G(x) (产生校验码的多项式) 所得余数作为校验位。为 了得到r位余数(校验位)，G(x)必须是r＋1位。 设所得余数表达示为R(x)，商为Q(x)。将余数拼接在信息位 左移r位后空出的r位上，就构成这个有效信息的CRC码。 求CRC码的方法： 1。根据 K＋r≤2r－1 确定r的位数 2。 选一个r+1位的生成多项式的G(x) 3。 M(x)·xr/G(x)=Q (x)…….R (x) 4. CRC码为 M(x)·xr + R (x)
设R为校验位的位数，则整个码字的位数应满足不等式： ＋R≤2R－1 设R=3，则23－1=7，N=8＋3=11，不等式不满足； 设R=4，则24－1=15，N=8＋4=12，不等式满足。～12)为2的权值的那些位，即：20 、 21 、22 、23 的位置作为校验位，记作P1、P2、P3、P4，余下的 为有效信息位。即： 12 D7 11 D6 10 D5 9 D4 8 P4 7 D3 6 D2 5 D1 4 P3 3 D0 2 P2 1 P1
计算机学院
当S5=1时有一位错： 由S4S3S2S1的二进制编码指出出错 位号。例如S4S3S2S1=1001 说明第9位出错，将其取反， 即可纠错。 当S5=0时无错或有偶数个错(两个错的可能性比较大) 当S4S3S2S1=0000时，接收的数无错，否则有两个错。 【例题答案】 能指出两个错误并能纠正一位出错位的 海明校验逻辑电路如图所示。
计算机学院
(2)求有效信息 0111 的 CRC 校验码 运算过程如下： １１０ １０１１ ０１１１０００ １０１１ １０１０ １０１１ １０ 余数为０１０，所以，所求的 CRC 校验码为：0１１１ ０１０
计算机学院
求循环余数：在上面１余数的基础上添０继续进行模２除, 如下：
１０１１ １０ １００ １０００ １０１１ １１ １１０ １１００ １０１１ １１１ １１１０ １０１１ １０１ １０１０ １０１１ １ １０ 第七个余数 第一个余数 第六个余数 第五个余数 １００ ０１０ ００１ 第三个余数 第四个余数 １０１ ０１１ １１０ １１１ 第一个余数 第二个余数 余数循环次序如下：
因此所得CRC码可被G(x)表示的数码除尽。 将编好的循环校验码称为(n，k)码。
计算机学院
例
在CRC校验中，已知生成多项式G(x)＝x4＋x3＋1。
要求： (1) 计算信息序列1101101的校验序列。 (2)画出该G(x)的编码电路。 【例题分析】 对应生成多项式G(x)的二进制序列为： 11001 在有效信息后面添4个0。然后用它和G(x)进行模2除法 运算，所得的余数即为所求的校验位。
3.7 数据校验码
任何一种编码都由许多码字构成,任意两个码字之间会有n 位代码不同,n称为它们之间的距离,这些n值中.最小的就是该 编码的码距. 例 如，用四位二进制表示16种状态，则16种编码都用到了，此 时码距为1。 若用四个二进制位表示8个状态，就可以只用其中的8种编 码，而把另8种编码作为非法编码，此时码距为2。
计算机学院
(2) 校验位的形成 设有效信息为D7D6D5D4D3D2D1D0，则： 偶校验：在发送端求校验位P= D7⊕D6⊕D5⊕D4⊕D3⊕D2⊕D1⊕D0 奇校验：在发送端求校验位P= D7⊕D6⊕D5⊕D4⊕D3⊕D2⊕D1⊕D0 校验电路如图所示。
计算机学院
(3)校验原理 偶校验在接受端求 P’= D7⊕D6⊕D5⊕D4⊕D3⊕D2⊕D1⊕D0⊕P 奇校验在接受端求 P’= D7⊕D6⊕D5⊕D4⊕D3⊕D2⊕D1⊕D0⊕P 若 P’=0，则无错；若 P’=1，则有错。 校验电路如图所示
计算机学院
3．7．1 奇偶校验
奇偶校验码的原理是在每组代码中增加一个冗余位，使 合法编码的最小码距由1增加到2。 (1) 校验码的构成规则 偶校验：每个码字(包括校验位)中1的数目为偶数。 比如1101011 的偶校验码为 1101011 1 奇校验：每个码字(包括校验位)中1的数目为奇数。 比如1101011 的奇校验码为 1101011 0
计算机学院
运算过程如下： １0 0 1 1 1 0 1１0 0１ １１0 1 1 0 1 0 0 0 0 1 １0 0 １ 1 0 0 1 0 1 １0 0 １ 1 0１ １ 0 1 1 0 0 1 1 1 1 1 0 1 1 0 0 1 1 1 1 0 余数为 1110，所求的 CRC 校验码为：1101101 1110
计算机学院
运算过程如下： １００１ １０１１ １０１００００ １０１１ １０００ １０１１ １１ 余数为０１１，所以，所求的 CRC 校验码为：１０１００１１
计算机学院
④求循环余数：在上面１１余数的基础上添０继续进行模２除, 如下：
１０１１ １１ １１０ １１００ １０１１ １１１ １１１０ １０１１ １０１ １０１０ １０１１ １ １０ １００ １０００ １０１１ １１ 第一个余数 第五个余数 第六个余数 第七个余数 第四个余数 １００ ０１０ ００１ １０１ 第三个余数 ０１１ １１０ １１１ 第一个余数 第二个余数 余数循环次序如下：
计算机学院
③分组：有4个校验位，将12位分4组，第i位由校验位的位号之和 等于i的那些校验位所校验。如表所示，如：第11位D6由P1(位 号为1)、P2(位号为2)、P4(位号为8)所校验，因为1＋2＋8=11。
校 H12 验 位 的 D7 位 号 0 第 组 一 (P1) 第 组 二 (P2) 第 组 三 (P3) 第 组 四 (P4) 1 2 4 8 √ √ √ √ √ √
H7 H6
H5 H4
H7
H6
H3 H2
H7 H5
H3 H1
P103 习 3.29、 3.30 3.31 题
计算机学院
3.循环冗余校验(CRC)码
二进制信息沿一条线逐位在部件之间或计算机之间传送称为串行传送。 CRC码可以发现并纠正信息串行传送过程中连续出现的多位错误。 (1)CRC码的编码 ① 模2运算 模2运算是指以按位模2相加为基础的四则运算，运算时不考虑进位和借位。 模2加减：即按位加，可用异或逻辑实现。模2加与模2减的结果相同，即: 0±0＝0， 0±1＝1，1±0＝1，1±1＝0。 模2乘: 按模2加求部分积之和。 模2除: 按模2减求部分余数。上商的原则是：当部分余数的首位为1时，商取 l；当部分余数的首位为0时，商取0。当部分的余数的位数小于除数的位 数时，该余数即为最后余数。
计算机学院
这个CRC码可用多项式表示为： M(x)·xr＋R(x) 因为: M(x)·xr / G(x)= Q(x)…………….R(x) 所以： M(x)·xr ＝Q(x)·G(x)＋R(x)，两边加R(x)得： M(x)·xr＋R(x)＝[Q(x)·G(x)＋R(x)]＋R(x) ＝[Q(x)·G(x)]＋[R(x)＋R(x)] ＝ Q(x)·G(x)
计算机学院
(4)局限性 奇偶校验码能发现数据代码中奇数个位出错情况，并且 不能纠正错误，常用于对存储器数据的检查或者传输数 据的检查。
3.7.2 海明码校验 海明校验的基本思想是将有效信息按某种规律 分成若干组，每组安排一个校验位进行奇偶测 试。
计算机学院
例
求信息码01101110的海明校验码，画出能指出和纠正一位出错 位的海明校验逻辑电路。 ①确定海明校验位的位数
计算机学院
② CRC码的编码方法
待编码的k位有效信息位组可以表达成多项式M（x） M(x)=C k –1 x k –1＋ C k –2 x k –2 ＋ …＋ C i x i ＋ …＋ C1 x1 ＋ C0 比如有效信息01100110可以表达成多项式 M（x）= x 6 ＋ x 5 ＋ x 2 ＋ x 反之，若已知表达成多项式 M（x）= x 6 ＋ x 4＋ x 2 ＋ x + 1 则可以推出有效信息为1010111
计算机学院
(2)校验原理 在接收端分别求S1、S2、S3、S4、S5。 S1 = P1⊕D6⊕D4⊕D3⊕D1⊕D0 S2 = P2⊕D6⊕D5⊕D3⊕D2⊕D0 S3 = P3⊕D7⊕D3⊕D2⊕D1 S4 = P4⊕D7⊕D6⊕D5⊕D4 S5 = P5⊕D7⊕D6⊕D5⊕D4⊕D3⊕D2⊕ D1⊕D0⊕P1⊕P2⊕P3⊕P4
S4 奇 形 线 偶 成 路
S3 奇 形 线 偶 成 路
S2 奇 形 线 偶 成 路
S1 奇 形 线 偶 成 路
S5 奇 形 线 偶 成 路 所 位 有
计算机学院
H12H11H10H9H8
H12 H7 H6 H5 H4
H11H10 H7 H6H3H2
H11 H9H7H5 H3 H1
例题 有一个（7，4）码，写出代码0011的海明效验码，画出效验电路 解：（1）求信息码001的海明效验码。 ①确定海明效验位的位数 因为是（7，4）码，所以N=7，K=4，效验位的位数为3。 ② 确定效验位的位置：位号（1∽7）为2的权值的那些位， 即：20 、21、22 的位置作为效验位，即： 7 D3 6 D2 5 D1 4 P3 3 D0 2 1
校验码的基础知识
校验码的基础知识校验码是计算机科学中一种常见的错误检测和纠正方法，用于确保数据的完整性和准确性。
在数据传输和存储过程中，校验码可以帮助检测和纠正可能存在的错误，从而提高数据的可靠性。
本文将介绍校验码的基础知识，包括校验码的定义、常见的校验码类型以及其应用领域。
一、校验码的定义校验码是一种用于检测和纠正数据传输或存储过程中产生的错误的技术。
它通过对数据进行特定的计算，生成一个额外的数据，用于检测数据中的错误。
校验码通常附加在数据的末尾，接收方在接收到数据后可以通过计算校验码来验证数据的完整性和准确性。
二、常见的校验码类型1. 奇偶校验码：奇偶校验码是最简单的一种校验码。
它通过统计数据中二进制位中1的个数，来判断数据的奇偶性。
如果数据中1的个数为偶数，校验码位为0；如果数据中1的个数为奇数，校验码位为1。
接收方在接收到数据后，再次计算数据中1的个数，与接收到的校验码进行比较，如果不一致，则说明数据存在错误。
2. 循环冗余校验码（CRC）：CRC是一种常用的校验码类型。
它通过对数据进行多项式除法运算，生成一个余数作为校验码。
接收方在接收到数据后，进行相同的多项式除法运算，将得到的余数与发送方传输的校验码进行比较，如果一致，则说明数据未发生错误。
3. 校验和：校验和是一种简单的校验码类型。
它通过对数据中每个字节进行相加，并取结果的低字节作为校验码。
接收方在接收到数据后，进行相同的相加操作，并将结果的低字节与发送方传输的校验码进行比较，如果一致，则说明数据未发生错误。
三、校验码的应用领域校验码广泛应用于数据通信和数据存储领域。
以下是一些常见的应用场景：1. 网络通信：在网络通信中，校验码可以用于检测和纠正数据传输过程中可能存在的错误。
例如，在传输文件时，发送方可以计算文件的校验码并发送给接收方，接收方在接收到文件后可以通过计算文件的校验码来验证文件的完整性。
2. 数据存储：在数据存储中，校验码可以用于检测和纠正存储介质中的错误。
数据校验码
数据校验码
1.3 循环冗余校验码
（1）将待编码的k位有效信息位组成多项式M（x）： M（x）=Ck-1xk-1+Ck-2xk-2 +…+Cixi+…+C1+C0
式中Ci为0或1。
（2）若将信息位组左移r位，则可表示为多项式M（x）×xr，这样 就可以空出r位，以便拼接r位校验位。
（3）用多项式M（x）除以被称为生成多项式的G（x），所得余数 即为校验位。
数据校验码
1.1 奇偶校验码
奇偶校验码是一种结构最简单的线性分组码。它是在被传输的n 位二进制代码上，加上一个二进制位作为校验位，使配置 后的n+l位二进制代码中l的个数为奇数（奇校验）或偶数 （偶校验）。奇偶校验码能检测出被传输的一组代码在传 输过程中是否出错。
数据校验码
2 海明校验码
原理：在数据位中加入几个校验位，将数据代码的码距均匀地 拉大，并把数据的每个二进制位分配在几个奇偶校验组中。 当某一位出错后，就会引起有关的几个校验位的值发生变化， 这不但可以发现错误，还能指出是哪一位出错，为进一步自 动纠错提供了依据。
CRC校验码原理
CRC校验码原理CRC（Cyclic Redundancy Check）校验码是一种常用的差错检测方法，广泛应用于数据通信领域，用于检测数据传输中是否发生了错误。
CRC校验码是通过对数据进行一系列计算产生的，可以有效地检测多种常见的差错。
本文将详细介绍CRC校验码的原理。
CRC校验码的原理是通过多项式的除法运算来生成校验码。
在CRC校验中，发送方和接收方都需要约定一个生成多项式G，通常用一个二进制数表示。
发送方在发送数据前，先通过对数据进行一系列的运算，得出一个校验码，然后将数据和校验码一起发送给接收方。
接收方在接收到数据后，也进行一系列的运算，得到一个校验码，然后与接收到的校验码进行比较。
如果两个校验码一致，说明数据没有发生错误；如果两个校验码不一致，说明数据可能发生了错误。
CRC校验码的生成和校验过程中使用到了多项式的除法运算。
在多项式的除法中，被除数表示为数据和补齐的0的序列，除数表示为生成多项式G。
除法运算的规则是，从数据的最高位开始，依次与生成多项式进行异或运算，将结果作为商，然后将商左移一个比特位，与下一位进行异或运算，得到一个新的商，如此循环，直到数据的所有位都进行了异或运算。
最后，将最后的余数作为校验码。
具体的过程可以用以下步骤来描述：1.约定生成多项式G，得到一个二进制数表示。
2.补齐数据：在数据的最高位之后添加与生成多项式的位数相同的个数的0，得到一个补齐的数据。
3.从补齐数据的最高位开始，依次与生成多项式进行异或运算。
4.将结果作为商，左移一个比特位，与下一位进行异或运算，得到一个新的商。
5.如此循环，直到补齐数据的所有位都进行了异或运算。
6.得到最后的余数，即为校验码。
7.将校验码与原数据一起发送给接收方。
8.接收方在接收到数据后，进行相同的除法运算，得到一个新的校验码。
9.将新的校验码与接收到的校验码进行比较。
10.如果两个校验码一致，说明数据没有发生错误；如果两个校验码不一致，说明数据可能发生了错误。
数据校验码
G3=P3 A2 A3 A4=1 1 1 0=1 G2=P2 A1 A3 A4=0 1 1 0=0 G1=P1 A1 A2 A4=1 1 1 0=1
2019/5/2
17
(5)逻辑实现(译码电路)
c. 用M(x)·Xr除以G(x)，所得余数作为校验位。
d. 有效的CRC码为： M(x)·Xr+R(x)=[Q(x)·G(x)+R(x)]+R(x)= Q(x)·G(x)。
所以：CRC码能够被G(x)除尽。
2019/5/2
23
例如：对M(x)=1100，用G(x)=1011，求CRC码。
a. 将待编码的k=4位有效信息位组写成表达式： M(x)=Ck-1Xk-1+Ck-2Xk-2+……+C1X+C0=X3+X2=1100
7
以偶校验为例介绍其编、译码方法
编码：统计有效数据中“1”的个数，若为奇数（偶
数），则令增加的校验位为“1”（“0”），由有效数 据和校验位构成整个校验码。（写入存储器）
形如 D8D7D6D5D4D3D2D1D校 其中 D校=D8D7D6D5D4D3D2D1 例如：
有效数据
偶校验码
＋1010
100010
2019/5/2
21
● 模2除（用模2减求余数） ～ 每求1位商使部分余数减少1位。
上商原则：部分余数的首位为1，商取1； 部分余数的首位为0，商取0。
当部分余数位数小于除数位数时，该余数为最后余数。
例如： 101
101 10000 101
0100 000
100 101
校验码的计算方法
校验码的计算方法
一、校验码的基本概念
校验码作为信息的一部分，用来对数据在传送、存储过程中的完整性进行检查，用于检测出数据正确性，也可用于发现出数据在传输过程中的错误。
它是常用的信息认证技术，其目的是通过用位等方式通过算术或逻辑函数及其他运算，由发送端计算出一个校验码，传输给接收端，由接收端重新计算，与发送端传输的校验码进行比较，从而验证发送和接收的准确性。
二、常用校验码计算方法
1.奇偶校验码：
奇偶校验码是将发送的数据按位进行XOR运算，最终计算出一个校验码。
其计算方法如下：首先令n为要发送的数据的位数，即有n个位，每一位记为d(０），d(１），d(２），……，d(n-1)；将它们看成二进制数，将它们相加，即可得出最后的校验码C＝
d(0)⊕d(1)⊕d(2)⊕……⊕d(n-1)。
2.CRC校验码：
CRC（全称循环冗余校验码），它是一种比较高效的数据校验技术，其校验效果很好，强度高，可检测出多重错误，用于检测经过网络或外界媒介传输的软件或文件中的错误。
CRC校验码的计算方式如下：首先，将原始数据分成以位为单位的、等长的字节块，每一段连续的字节块称为一个字。
校验码的3种计算方法
校验码的3种计算方法
校验码是一种用于检测数据传输或存储过程中是否出现错误的技术。
以下是三种常见的校验码计算方法：
1. 奇偶校验(Parity Check):奇偶校验是一种简单的校验码计算方法，它通过检查数据的奇偶性来判断数据是否正确。
如果数据的位数为奇数，则在末尾添加一个校验位，该位的值为0或1,取决于数据的最后一位是否为0。
如果数据的位数为偶数，则在末尾添加两个校验位，每个校验位的值都为0或1,取决于数据的最后一位是否为0。
2. 循环冗余校验(CRC):循环冗余校验是一种更复杂的校验码计算方法，它使用多项式除法和生成多项式来计算校验码。
生成多项式是一个固定长度的多项式，通常为2的n次方减1,其中n是数据位数的二进制表示中最高位的位置。
在计算校验码时，将数据与生成多项式进行异或运算，然后将结果取反并加到生成多项式的系数中。
最后得到的结果就是校验码。
3. 海明码(Hamming Code):海明码是一种基于循环冗余校验的纠错码，它可以在接收端检测到传输中的错误并进行纠正。
海明码使用多个校验位来表示数据，每个校验位都是一个独立的多项式。
在发送端，将数据和所有校验位一起发送给接收端。
接收端首先计算出所有校验位的值，然后将这些值与接收到的数据进行比较。
如果发现任何一位不匹配，则说明传输中出现了错误，接收端可以使用已知的纠错规则来纠正错误并重新发送正确的数据。
CRC校验码的计算方法
CRC校验码的计算方法CRC（循环冗余校验）是一种常用的数据传输错误检测方法，它可以对数据进行校验，并判断数据是否传输出现错误。
CRC校验码的计算方法相对简单，主要分为以下几个步骤：1. 确定生成多项式（Generator Polynomial）CRC校验的关键在于选择一个正确的生成多项式，它是一个二进制数，通常用一个多项式表示。
生成多项式的位数决定了校验码的长度，常见的有8位、16位、32位等，常用的生成多项式有CRC-8、CRC-16、CRC-32等。
2.初始化CRC寄存器CRC寄存器是CRC计算的核心，初始值可以是全0或全1，具体取决于实际应用场景和采用的CRC标准。
计算过程中，CRC寄存器会根据输入数据进行移位和异或操作。
3.数据填充需要对待校验的数据进行填充，通常在数据最后添加若干个0，填充的位数由CRC校验码的长度决定。
4.CRC计算将待校验的数据和填充的0按位进行异或操作，结果再与生成多项式进行除法操作。
具体操作如下：-将CRC寄存器置为初始值-从最高位开始，依次将待校验数据的每一位与CRC寄存器的最高位进行异或操作-CRC寄存器进行移位操作（除了最高位，其余位向右移动一位）-如果异或操作的结果为1，则用生成多项式进行异或操作，即将CRC寄存器的最低位与生成多项式的对应位进行异或-重复上述步骤，直到待校验数据的每一位都处理完毕5.CRC校验码当待校验的数据处理完毕后，剩下的CRC寄存器的值就是CRC校验码。
校验码的长度与生成多项式的位数相同，通常将校验码附加在待传输的数据后面。
下面以一个简单的例子来说明CRC校验码的计算过程：3.依次进行异或操作和移位操作：通过计算CRC校验码，我们可以在数据传输过程中进行校验，判断数据是否出现错误。
接收方同样按照相同的生成多项式和校验码计算方法，对接收到的数据进行校验，然后比对计算得到的校验码和接收到的校验码是否一致，以此判断数据传输是否正常。
如果一致，则数据传输无误；如果不一致，则数据传输存在错误。
BCC校验码计算方法
BCC校验码计算方法BCC (Block Check Character) 校验码是一种错误检测码，用于在数据传输过程中检测错误。
它通过将数据块中的所有字节进行逻辑异或操作得到一个校验码，然后将这个校验码附加在传输数据的尾部。
接收方在接收数据时，同样将接收到的数据块中的所有字节进行逻辑异或操作，并与接收到的校验码进行比较，如果相等则表明数据传输过程中没有出现错误。
1.将数据块中的所有字节进行逻辑异或操作。
逻辑异或操作是指将每一位进行比较，如果两个数的其中一位不同，则异或结果对应位为1，否则为0。
例如，对于两个二进制数1010和1100进行异或操作，结果就是0110。
2.将异或操作的结果转换为十六进制数。
通常情况下，校验码以十六进制形式表示。
3.将十六进制的校验码附加在传输数据的尾部。
可以将校验码放在一个额外的数据字节中，也可以将校验码的每个十六进制数字分别放在两个不同的数据字节中。
4.在接收方，将接收到的数据块中的所有字节进行逻辑异或操作，并与接收到的校验码进行比较。
如果两者相等，则表明数据传输过程中没有出现错误，否则说明数据传输过程中存在错误并进行相应的错误处理。
BCC校验码的计算方法简单且效率较高，但并不能检测出所有的错误。
它只能检测出奇数个位错误以及小部分偶数个位错误。
如果数据传输过程中存在多位错误，则可能导致校验码匹配而错误未被检测出来。
因此，在实际应用中，通常会将BCC校验码与其他校验码（如CRC校验码）一起使用，以提高错误检测的可靠性。
总结起来，BCC校验码的计算方法是将传输数据块中的所有字节进行逻辑异或操作，并将结果以十六进制形式附加在传输数据的尾部。
在接收方，将接收到的数据块中的所有字节进行逻辑异或操作，并与接收到的校验码进行比较以检测错误。
各种校验码校验算法分析
各种校验码校验算法分析校验码校验算法是一种用于数据传输或存储中验证数据完整性和准确性的技术，它能够检测出数据在传输或存储过程中是否发生了错误或损坏，从而确保数据的可靠性。
在实际应用中，校验码校验算法广泛应用于通信、网络传输、存储和数据处理等领域，其设计和选择对数据可靠性和安全性至关重要。
常见的校验码校验算法包括奇偶校验码、循环冗余校验码（CRC）、校验和、哈希校验码等。
下面将对这几种常见的校验码校验算法进行详细分析：1.奇偶校验码：奇偶校验码是最简单的一种校验码校验算法，它通过检测数据中的奇偶位来判断数据是否正确。
在奇偶校验中，通常规定数据中的位数为偶数个或奇数个，如果数据中出现奇数个1，则在校验位中加上1，使总的1的数量为偶数；如果数据中出现偶数个1，则在校验位中加上0，使总的1的数量仍为偶数。
在数据传输或存储中，接收方会通过比较校验位和数据位的和是否为偶数来判断数据的正确性。
奇偶校验码虽然简单易实现，但只能检测出奇数个错误位（例如一个错误的位），并不能检测出多个错误位或连续错误的情况。
因此，奇偶校验码一般用于对数据传输的基本错误进行检测。
2.循环冗余校验码（CRC）：CRC是一种基于多项式除法的校验码校验算法，它通过对数据进行特定的多项式运算来计算出校验码。
接收方在收到数据后，也会对数据进行相同的多项式运算，然后比较计算出的校验码与发送方发送的校验码是否一致，从而判断数据是否正确。
CRC校验码具有较高的检错能力和容错率，能够有效地检测出多个位错误和定位错误的位置，因此广泛应用于计算机网络传输、磁盘存储、通信协议等领域。
3.校验和：校验和是一种简单的校验码校验算法，它通过对数据中所有位进行求和操作来计算出校验码。
接收方在接收到数据后，也会对数据进行相同的求和操作，然后比较计算出的校验和与发送方发送的校验和是否一致，从而判断数据是否正确。
校验和算法比较简单，计算速度较快，但只能检测出简单的错误情况，对于复杂的错误或多位错误检测能力有限。
crc校验代码
crc校验代码
CRC校验代码（Cyclic Redundancy Check）是一种数据校验技术，用于检查传输过程中发生的数据丢失或者错误。
它通过将数据和一个特定的多项式进行运算，来生成一个位序列，这个位序列就是校验码，也就是CRC。
当原始数据在传输过程中出现错误时，校验码也会随之改变，可以使用这个校验码来验证数据是否正确。
CRC校验代码具有位冗余和广泛应用两个特点。
它可以检测出大部分数据传输中发生的错误。
因此，CRC校验码被广泛应用于网络协议、数据存储设备、外部设备、行业控制系统以及航空电子等方面。
CRC校验码的计算方法如下：首先，将数据和某一多项式进行XOR运算，然后，将结果按位左移，直到最后一位，最后，将结果和多项式再次进行XOR运算，得到的结果就是CRC校验码。
多项式的选择对CRC校验码的准确性有很大影响，一般而言，多项式的阶数越高，校验码的准确性越好，但是同时也会导致计算量增加。
CRC校验码有很多种，常见的有CRC-4，CRC-8，CRC-16，CRC-32和CRC-64等，它们的计算方式都是一样的，但是多项式的选择不同。
CRC校验码的优势在于它的位冗余，也就是说，它可以检测出大部分发生在数据传输过程中的错误。
但是，由于它的位冗余，使得它在数据传输过程中需要消耗更多的带宽，因此，在实际应用中，往往需要综合考虑其优缺点，以适应不同的环境。