通信协议之数据帧常用校验方法（奇偶校验、CRC校验）

前言

---

学习永无止境！本篇是通信协议之数据帧校验方法，包括奇偶校验、CRC等校验原理及实现。
注：本文章为学习笔记，部分图片与文字来源于网络/应用手册，如侵权请联系！谢谢！

---

一、奇偶校验

---

1.1 奇偶校验原理

奇偶校验实现原理较为简单，一般在数据末尾加上一位校验位。

• 奇（Odd）校验：当数据位中的1的数量已经是奇数，则校验位设为0，否则为1；
• 偶（Even）校验：当数据位中的1的数量已经是偶数，则校验位设为0，否则为1；

1.2 奇偶校验应用

• 优点：实现简单，只需一位数据即可实现，检测单bit错误；
• 缺点：只能发现错误，而无法确定错误位置，对于多个bit位错误无法检测；
• 常用协议：UART串口通信、某些内存校验；
• 实现方法：偶校验（只需对数据位进行异或，最终结果与校验位对比，相等则正确），奇校验（在数据位异或后取非，最终结果与校验位对比，相等则正确）
• 例子：数据（0101000）+（x），奇校验x为1，偶校验x为0。

---

二、CRC校验（循环冗余校验）

---

2.1 CRC校验原理

• 基本原理：CRC的基本思想是将传输的数据模二除以另一个数，得到的余数作为校验数据附加到原数据后面。冗余就是在数据位后增加数据，循环就是对数据Bit位进行循环移位操作；
• 模2运算法则：①模2加减法：与异或结果一致（同为0，异为1）；②模2乘除法：与普通乘除类似，不同的是模二乘法在部分积相加时按模二加，模二除法部分余数相减时按模二减；

2.2 CRC校验规则

• 常用规定如下：CRC计算器

• 多项式ÿ