勵志

勵志人生知識庫

冗余位怎么求

冗餘位的計算方法取決於具體的校驗方法。以下是幾種常見的冗餘位計算方法:

奇偶校驗位:

準備:給定原始信息長度m,根據公式 \(2^r \geq m + r + 1\) 求出校驗位長度k的最小值。

計算:將原始信息位的位置編號值轉換爲二進制,然後進行異或操作,得到的結果即爲校驗位(冗餘位)。

校驗:對所有位置(包括原始信息位和校驗位)的位置編號值轉換爲二進制,再次進行異或操作,若結果爲0,則未發生差錯;若不爲0,則錯誤發生在第Y位。

模2除法(CRC校驗):

計算冗餘位的位數:即生成多項式的最高階數。

在信息位後補冗餘位個數的0。

將結果與生成多項式相除,採用模2除法。

經過不斷地計算後得到餘數,將信息位後面補的0換成餘數。

基於生成多項式的CRC校驗:

計算冗餘位的位數:即生成多項式的最高階數。

在信息位後補冗餘位個數的0。

將結果與生成多項式相除,採用模2除法。

餘數即爲要找的冗餘位。

以上方法可以根據具體的校驗需求和應用場景選擇適合的計算方式。