奇偶校验

词语解释

“奇偶校验”是一种常用的数据传输错误检测技术，它是一种简单而有效的校验方式，用于确保数据在传输过程中不被破坏。奇偶校验的原理是在发送端在每个数据报文中添加一个校验位，接收端收到数据报文后，根据校验位判断报文是否被破坏。如果报文没有被破坏，则接收端会将报文发送给应用层；如果报文被破坏，则接收端会将报文丢弃。奇偶校验的具体实现是，发送端将每个报文的每个比特位（bit）的值加起来，如果结果是奇数，则将校验位置为1；如果结果是偶数，则将校验位置为0。接收端收到报文后，也会将每个比特位的值加起来，如果结果和发送端的校验位一致，则说明报文没有被破坏；如果结果和发送端的校验位不一致，则说明报文被破坏了。奇偶校验在通信中有着重要的作用，它可以帮助确保数据在传输过程中不被破坏，从而保证数据的准确性和完整性。因此，奇偶校验是现代通信系统中不可缺少的一部分，在许多系统中都被广泛应用。

串行数据在传输过程中，由于干扰可能引起信息的出错，例如，传输字符‘E’，其各位为：

0100，0101=45H

D7D0

由于干扰，可能使位变为1，这种情况，我们称为出现了“误码”。我们把如何发现传输中的错误，叫“检错”。发现错误后，如何消除错误，叫“纠错”。

最简单的检错方法是“奇偶校验”，即在传送字符的各位之外，再传送1位奇/偶校验位。可采用奇校验或偶校验。

奇校验：所有传送的数位（含字符的各数位和校验位）中，“1”的个数为奇数，如：

10110，0101

00110，0001

偶校验：所有传送的数位（含字符的各数位和校验位）中，“1”的个数为偶数，如：

10100，0101

00100，0001

奇偶校验能够检测出信息传输过程中的部分误码（1位误码能检出，2位及2位以上误码不能检出），同时，它不能纠错。在发现错误后，只能要求重发。但由于其实现简单，仍得到了广泛使用。

　为了能检测和纠正内存软错误，首先出现的是内存“奇偶校验”。内存中最小的单位是比特，也称为“位”，位有只有两种状态分别以1和0来标示，每8个连续的比特叫做一个字节（byte）。不带奇偶校验的内存每个字节只有8位，如果其某一位存储了错误的值，就会导致其存储的相应数据发生变化，进而导致应用程序发生错误。而奇偶校验就是在每一字节（8位）之外又增加了一位作为错误检测位。在某字节中存储数据之后，在其8个位上存储的数据是固定的，因为位只能有两种状态1或0，假设存储的数据用位标示为1、1、1、0、0、1、0、1，那么把每个位相加（1＋1＋1＋0＋0＋1＋0＋1＝5），结果是奇数。对于偶校验，校验位就定义为1，反之则为0；对于奇校验，则相反。当CPU读取存储的数据时，它会再次把前8位中存储的数据相加，计算结果是否与校验位相一致。从而一定程度上能检测出内存错误，奇偶校验只能检测出错误而无法对其进行修正，同时虽然双位同时发生错误的概率相当低，但奇偶校验却无法检测出双位错误。
奇偶监督码是一种增加二进制传输系统最小距离的简单和广泛采用的方法。例如，单个的奇偶监督将使码的最小距离由一增加到二。
　　一个二进码字，如果它的码元有奇数个1，就称为具有奇性。例如，码字“1011010111”有七个1，因此，这个码字具有奇性。同样，偶性码字具有偶数个1。注意奇性检测等效于所有码元的模二加，并能够由所有码元的异或运算来确定。对于一个n位字，奇性由式(8-1)给出：
　　奇性=a0

扫码付费即可复制

奇偶校验

奇偶校验

相关讨论贴

随机推荐词语