信息位和校验位：数据传输中的错误检测机制

创作时间:

作者:

@小白创作中心

引用

CSDN

https://blog.csdn.net/blog_programb/article/details/144214822

在数据传输过程中，如何确保数据的完整性和准确性是一个至关重要的问题。信息位和校验位作为两种重要的错误检测和纠正机制，在通信协议中扮演着关键角色。本文将详细介绍信息位和校验位的概念，并重点介绍循环冗余校验（CRC）的工作原理和计算步骤。

信息位和校验位是数据传输中用于错误检测和纠正的两种重要机制。它们通常用于通信协议中，以确保数据的完整性和准确性。

信息位指在数据传输过程中实际要发送的数据位。这些位包含了用户想要传输的信息内容。例如，在一个简单的文本传输中，每个字符可能被编码为一个或多个信息位。

校验位是为了检测或纠正在数据传输过程中可能出现的错误而额外添加的位。常见的校验方法包括奇偶校验、循环冗余校验（CRC）等。校验位通过特定的算法生成，接收方可以使用同样的算法来验证数据是否在传输过程中被篡改或损坏。

例如，在使用奇偶校验时，可能会在每组信息位后添加一个校验位，使得整个数据组（包括信息位和校验位）中“1”的总数为偶数（偶校验）或奇数（奇校验）。这样，如果接收到的数据中“1”的数量不符合预期，就可以判断数据在传输过程中出现了错误。

循环冗余校验（CRC）是一种用于检测数据传输或存储中错误的算法。它通过生成一个固定长度的校验码来验证数据的完整性。以下是CRC的基本工作原理：

多项式选择：首先，选择一个预定的多项式作为生成多项式。这个多项式的二进制表示形式称为生成多项式。
数据填充：在原始数据后面添加一定数量的0位，通常等于生成多项式的最高次幂。例如，如果生成多项式是
x^4 + 1
，则需要在数据后添加4个0位。
二进制除法：将填充后的数据视为一个大的二进制数，并用这个二进制数对生成多项式进行模2除法运算。模2除法类似于普通的长除法，但所有计算都是基于异或操作而不是减法。
余数作为校验码：模2除法的结果是一个余数，这个余数就是CRC校验码。将这个校验码附加到原始数据的末尾，形成最终传输或存储的数据包。
接收端验证：当接收方收到数据包时，它会使用相同的生成多项式对接收到的数据（包括校验码）再次进行模2除法运算。如果结果是零，则表明数据在传输过程中没有发生错误；否则，说明有错误发生。

CRC（循环冗余校验）校验码的长度通常是由生成多项式的位数决定的。生成多项式是一个特定的二进制数，用于计算CRC值。生成多项式的位数越多，CRC校验码的长度也就越长。

例如，如果使用的生成多项式是CRC-32，那么它的生成多项式长度为32位，因此计算出的CRC校验码也是32位长。类似地，如果使用CRC-16，则生成多项式长度为16位，CRC校验码长度也为16位。

选择合适的CRC长度取决于具体应用的需求和错误检测能力的要求。一般来说，较长的CRC可以提供更强的错误检测能力，但同时也会增加计算复杂度和数据开销。

CRC（Cyclic Redundancy Check，循环冗余校验）是一种用于检测数据传输或存储过程中错误的算法。它通过生成一个固定长度的校验码来确保数据的完整性和正确性。以下是计算CRC校验码的基本步骤：

选择多项式：首先选择一个预定的多项式作为除数，这个多项式通常由标准规定，例如在以太网中常用的是CRC-32多项式
0x04C11DB7
。
数据准备：将需要校验的数据视为一个二进制数列，并在其后添加相应数量的零（根据多项式的次数），以便进行模2除法运算。例如，如果多项式是CRC-32，那么需要在数据后添加32个零。
模2除法：使用二进制除法对扩展后的数据进行除法运算，除数是所选的多项式。这里的除法是模2除法，即不进位、不借位的除法。
取余数：完成除法后，得到的余数就是CRC校验码。
附加校验码：将计算出的CRC校验码附加到原始数据的末尾，形成最终传输或存储的数据包。
接收端验证：接收方收到数据后，会用相同的多项式再次进行模2除法运算，如果余数为零，则表示数据在传输过程中没有发生错误；如果不为零，则表示数据可能已损坏。