為幫助考生備考2025下半年軟考軟件設計師考試，希賽網整理了2025下半年軟件設計師備考三色筆記資料，幫助考生理清知識點快速記憶重要內容。以下是2025下半年軟件設計師備考三色筆記資料部分內容，完整版請考生在本文文首本文資料處或文末的資料下載欄目下載查看。

二、校驗碼

考點1：奇偶校驗碼

1．校驗碼基礎知識

碼距：任何一種編碼都由許多碼字構成，任意兩個碼字之間最少變化的二進制位數就稱為數據校驗碼的碼距。

2．奇偶校驗編碼

奇偶校驗碼的編碼方法是：由若干位有效信息（如一個字節），再加上一個二進制位（校驗位）組成校驗碼。

奇校驗：整個校驗碼（有效信息位和校驗位）中“1”的個數為奇數。

偶校驗：整個校驗碼（有效信息位和校驗位）中“1”的個數為偶數。

奇偶校驗，可檢查1位（奇數位）的錯誤，不可糾錯。

考點2：CRC循環冗余校驗碼

CRC校驗，可檢錯，不可糾錯。

CRC的編碼方法是：在k位信息位之后拼接r位校驗位。

（1）發送方把k位信息位對生成多項式G(X)經過循環模二除法得到r位校驗位。

此時k+r位的校驗碼對生成多項式G(X)經過循環模二除法，結果為0。

（2）接收方拿到校驗碼后，對生成多項式G(X)經過循環模二除法，結果為0則數據無誤。

否則，只要有任意個數據位錯誤，結果都不為0。

（3）不同位置的數據出錯，結果可能相同，所以無法糾錯。

考點3：海明校驗碼

海明校驗，可檢錯，也可糾錯。

缺點：計算復雜。

海明校驗碼的原理是：在有效信息位中加入幾個校驗位形成海明碼，使碼距比較均勻地拉大，并把海明碼的每個二進制位分配到幾個奇偶校驗組中。當某一位出錯后，就會引起有關的幾個校驗位的值發生變化，這不但可以發現錯誤，還能指出錯誤的位置，為自動糾錯提供了依據。

海明校驗碼位數計算公式如下：

2r≥m+r+1

其中m表示信息碼位數，r表示所求的校驗碼位數。