冗餘位的計算方法取決於具體的校驗方法。以下是幾種常見的冗餘位計算方法:
奇偶校驗位:
準備:給定原始信息長度m,根據公式 \(2^r \geq m + r + 1\) 求出校驗位長度k的最小值。
計算:將原始信息位的位置編號值轉換爲二進制,然後進行異或操作,得到的結果即爲校驗位(冗餘位)。
校驗:對所有位置(包括原始信息位和校驗位)的位置編號值轉換爲二進制,再次進行異或操作,若結果爲0,則未發生差錯;若不爲0,則錯誤發生在第Y位。
模2除法(CRC校驗):
計算冗餘位的位數:即生成多項式的最高階數。
在信息位後補冗餘位個數的0。
將結果與生成多項式相除,採用模2除法。
經過不斷地計算後得到餘數,將信息位後面補的0換成餘數。
基於生成多項式的CRC校驗:
計算冗餘位的位數:即生成多項式的最高階數。
在信息位後補冗餘位個數的0。
將結果與生成多項式相除,採用模2除法。
餘數即爲要找的冗餘位。
以上方法可以根據具體的校驗需求和應用場景選擇適合的計算方式。