什么是奇偶校验位?


奇偶校验位是检测错误最简单且最常用的方法。在这种方法中,我们需要将一个奇偶校验位添加到数据结构的末尾。该位的取值使得代码字的权重为偶数或奇数,即,V是该位的成本,因此选择该位使得字符具有偶数个1(称为偶校验)或奇数个1(称为奇校验)。

例如,如果发送方正在发送 1110001 并使用奇校验。它将

在排序中附加 1。接收方确定接收到的字符。假设 1 的总数为奇数。它认为没有出现错误,如果在通信过程中一位(或任意奇数位)被错误地反转,例如 11100001,接收方将发现错误。

技术

奇偶校验位使用的两种技术如下:

简单奇偶校验

来自源的数据结构被输入到一个校验位或奇偶校验位生成器结构中,其中奇偶校验为:

  • 1 被插入到块中,如果它包含奇数个 1,并且

  • 0 被添加,如果它包含偶数个 1

此方案使 1 的总数为偶数,称为偶校验检查。

二维奇偶校验

类似于简单奇偶校验位,为每一行计算奇偶校验位。它也为所有列计算,然后两者与数据一起传输。在接收端,这些与在接收到的信息上计算出的奇偶校验位进行比较。

更新于: 2021年5月5日

1K+ 阅读量

开启你的 职业生涯

通过完成课程获得认证

立即开始
广告