差錯控制 —— 檢錯編碼（奇偶校驗碼和CRC碼）

一、奇偶校驗碼 奇偶校驗無法糾錯。在數據傳輸之前，我們會求一次校驗位，傳輸後，會求一次校驗位，那麼，在奇偶校驗中，我們通過比較這兩個校驗位是否相同，若結果爲1，則說明有奇數個錯誤，結果爲0，則說明正確或者偶數個錯誤。 二、循環冗餘校驗碼（CRC碼） （1）基本思想 CRC碼可以發現並糾正信息串行讀/寫、存儲或傳送中出現的一位或多位錯（與多項式的選取有關） （2）示例 發送端編碼 接收端的檢錯

>>阅读原文<<