差错控制 —— 检错编码(奇偶校验码和CRC码)

一、奇偶校验码


奇偶校验无法纠错。在数据传输之前,我们会求一次校验位,传输后,会求一次校验位,那么,在奇偶校验中,我们通过比较这两个校验位是否相同,若结果为1,则说明有奇数个错误,结果为0,则说明正确或者偶数个错误。

差错控制 —— 检错编码(奇偶校验码和CRC码)

二、循环冗余校验码(CRC码)


(1)基本思想

CRC码可以发现并纠正信息串行读/写、存储或传送中出现的一位或多位错(与多项式的选取有关)

差错控制 —— 检错编码(奇偶校验码和CRC码)

(2)示例

差错控制 —— 检错编码(奇偶校验码和CRC码)

发送端编码

差错控制 —— 检错编码(奇偶校验码和CRC码)

差错控制 —— 检错编码(奇偶校验码和CRC码)
差错控制 —— 检错编码(奇偶校验码和CRC码)

接收端的检错

差错控制 —— 检错编码(奇偶校验码和CRC码)
差错控制 —— 检错编码(奇偶校验码和CRC码)