1. 程式人生 > >數據校驗

數據校驗

crc 大於 驗證 大於等於 增加 個數 k次方 次方 其余



奇偶校驗
增加一位驗證位,只能驗證有一位出錯的情況。
海明碼
增加K位驗證位,能修正一位出錯的情況。
K位校驗位,只有一種組合是對的,其余的2的K次方減1都是錯的。
海明碼要求:2的K次方減1 大於等於K + M
CRC校驗
生成多項式
(註意: 生成多項式的最高冪次項系數是固定的1,故在簡記式中,將最高的1統一去掉了)
模二除法(XOR)
校驗位個數等於生成多項式位數減1

數據校驗