什么是奇偶校验位?
奇偶校验位是检测错误最简单且最常用的方法。在这种方法中,我们需要将一个奇偶校验位添加到数据结构的末尾。该位的取值使得代码字的权重为偶数或奇数,即,V是该位的成本,因此选择该位使得字符具有偶数个1(称为偶校验)或奇数个1(称为奇校验)。
例如,如果发送方正在发送 1110001 并使用奇校验。它将
在排序中附加 1。接收方确定接收到的字符。假设 1 的总数为奇数。它认为没有出现错误,如果在通信过程中一位(或任意奇数位)被错误地反转,例如 11100001,接收方将发现错误。
技术
奇偶校验位使用的两种技术如下:
简单奇偶校验
来自源的数据结构被输入到一个校验位或奇偶校验位生成器结构中,其中奇偶校验为:
1 被插入到块中,如果它包含奇数个 1,并且
0 被添加,如果它包含偶数个 1
此方案使 1 的总数为偶数,称为偶校验检查。
二维奇偶校验
类似于简单奇偶校验位,为每一行计算奇偶校验位。它也为所有列计算,然后两者与数据一起传输。在接收端,这些与在接收到的信息上计算出的奇偶校验位进行比较。
广告