奇偶检验码的工作原理和具体流程

一、工作原理

奇偶校验码由n-1位信息元和1位校验元组成，可以表示成为（n，n-1）。如果是奇校验码，在附加上一个校验元以后，码长为n的码字中“1”的个数为奇数个；如果是偶校验码，在附加上一个校验元以后，码长为n的码字中“1”的个数为偶数个。

设：如果一个偶校验码的码字用A=[an-1,an-2,…，a1,a0]表示，则：（1）式中 为校验元，“+”为模二和（以后也这样表示，请注意）。

式（1）通常被称为校验方程。利用式（1），由信息元即可求出校验元。另外，如果发生单个（或奇数个）错误，就会破坏这个关系式，因此通过该式能检测码字中是否发生了单个或奇数个错误。

二、流程

1、奇校验：就是让原有数据序列中（包括你要加上的一位）1的个数为奇数?

1000110（0）必须添0。原来有3个1已经是奇数了所以添上0之后1的个数还是奇数个。

2、偶校验：就是让原有数据序列中（包括你要加上的一位）1的个数为偶数?

1000110（1）必须加1。原来有3个1要想1的个数为偶数就只能再添加1。

扩展资料

校验码的存在：

计算机系统运行时，各个部之间要进行数据交换.交换的过程中，会有发生误码的可能（即0变成1或1变成0），由于计算机的储存是通过二进制代码来实现的的，误码会导致储存的内容发生改变。为确保数据在传送过程正确无误,常使用检验码。

优点：简单，易于硬件实现

缺点：如上述，只能检测出奇数个错误。

因为在某些场合，发生错误的情况下，绝大多数都是出现一个错误，所以奇偶校验码有着很大的实用性。

百度百科-奇偶校验码

UART通信在工作中，项目中需要生成uart信号。uart是异步通信，因为它只有一根线就可以数据的通信。不像SPI,I2C等同步传输信号。所以串口的传输速度和其它协议的速度相比是比较慢的。

1，起始位（Start Bit）：发送器是通过发送起始位而开始一个字符传送，起始位使数据线处于逻辑0状态，提示接受器数据传输即将开始。

2，数据位（Data Bits）：起始位之后就是传送数据位。数据位一般为8位一个字节的数据（也有6位、7位的情况），低位（LSB）在前，高位（MSB）在后。

3，校验位（parity Bit）：可以认为是一个特殊的数据位。校验位一般用来判断接收的数据位有无错误，一般是奇偶校验。在使用中，该位常常取消。

4，停止位：停止位在最后，用以标志一个字符传送的结束，它对应于逻辑1状态。

鹏仔微信 15129739599 鹏仔QQ344225443 鹏仔前端 pjxi.com 共享博客 sharedbk.com