首页 理论教育 奇偶校验码:如何通过增加校验位判断错误?

奇偶校验码:如何通过增加校验位判断错误?

时间:2023-06-30 理论教育 版权反馈
【摘要】:奇偶校验编码先把信息数据流分成等长的码组后,在每一信息码组之后加入一位校验码元作为“奇偶检验位”,使得总码长n中的码重为偶数或为奇数。如果在传输过程中码组发生一位错误,则收到的码组将不再符合奇偶校验的规律,由此判断该码组出现错误。若采用偶校验,就是通过在序列后面增加一位校验位,使得增加校验码后的序列中“1”的个数为偶数,即码重为偶。奇偶校验码的特点是编码速率较高,但只能发现奇数个错误,无纠错功能。

奇偶校验码:如何通过增加校验位判断错误?

奇偶校验编码先把信息数据流分成等长的码组后,在每一信息码组之后加入一位校验码元作为“奇偶检验位”,使得总码长n(包括n-1位信息码和1位校验码)中的码重为偶数(称为偶校验码)或为奇数(称为奇校验码)。如果在传输过程中码组发生一位(或奇数位)错误,则收到的码组将不再符合奇偶校验的规律,由此判断该码组出现错误。但具体是哪一位出错,接收端并不知晓。

若原始信息为001101010111010101000

将上述连续序列分割为三个等长的码组,每组7个比特,分割后的序列为

001101010111010101000…

若采用奇校验,就是通过在序列后面增加一位校验位,使得增加校验码后的序列中“1”的个数为奇数,即码重为奇。(www.xing528.com)

0011010变为00110100,1011101变为10111010,0101000变为01010001。

若采用偶校验,就是通过在序列后面增加一位校验位,使得增加校验码后的序列中“1”的个数为偶数,即码重为偶。

0011010变为00110101,1011101变为10111011,0101000变为01010000。

奇偶校验码的特点是编码速率较高,但只能发现奇数个错误,无纠错功能。

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈