2022年軟件設計師計算機基礎知識考點：校驗碼

【考點分析】

常用3種校驗碼：奇偶校驗碼、海明碼、循環(huán)冗余校驗碼（CRC）

【要點分析】

1.常用奇偶校驗碼：水平奇偶校驗碼、垂直奇偶校驗碼、水平垂直校驗碼

2.海明碼：是利用奇偶性來檢錯和糾錯的校驗方法

3.循環(huán)冗余校驗碼（CRC）：由兩部分組成，左邊為信息碼（數據），右邊為校驗碼。

【備考指導】

1.奇偶校驗碼校驗方法：在編碼中增加一位校驗位使編碼中的1的個數為奇數（奇校驗）或者為偶數（偶校驗），使碼距為2.

2.海明碼構成方法：在數據位之間特定位置插入k個校驗位，通過擴大碼距實現檢錯和糾錯。

3.循環(huán)冗余校驗碼（CRC）：利用生成多項式為k個數據位產生r個校驗位進行編碼，編碼長度為k+r。

【相關拓展】

1.奇偶校驗碼

水平奇偶校驗碼，需使信息位于校驗位處于同一行，對每一個數據的編碼添加校驗位。

垂直奇偶校驗碼，將數據分為若干組，一組數據排成一行，再加一行校驗碼，針對每一行采用奇校驗或偶校驗。

水平垂直校驗碼，即同時用水平校驗與垂直校驗。

2.海明校驗碼

設原有數據為n位，要加入k位校驗碼，n與k的關系：2k-1≥n+k

3.循環(huán)冗余校驗碼

計算方法：將信息碼后面補0，補0的個數是生成多項式最高次冪；補零之后的信息碼除以G（X）（注意除法過程中沒有異或運算）。當被除數逐位除完，得到余數。此余數即冗余位，將其添加在信息位后即構成CRC碼字。

【相關考題】

循環(huán)冗余校驗碼(CRC.利用生成多項式進行編碼。設數據位為k位，校驗位為r位，則CRC碼的格式為（）。

A．k個數據位之后跟r個校驗位

B．r個校驗位之后跟k個數據位

C．r個校驗位隨機加入k個數據位中

D．r個校驗位等間隔地加入k個數據位中

試題參考答案及解析：http://m.xiexiliangjiufa.com/st/247971666.html