2022年軟件設(shè)計師計算機基礎(chǔ)知識考點：校驗碼

【考點分析】

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

【要點分析】

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

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

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

【備考指導(dǎo)】

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

2.海明碼構(gòu)成方法：在數(shù)據(jù)位之間特定位置插入k個校驗位，通過擴大碼距實現(xiàn)檢錯和糾錯。

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

【相關(guān)拓展】

1.奇偶校驗碼

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

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

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

2.海明校驗碼

設(shè)原有數(shù)據(jù)為n位，要加入k位校驗碼，n與k的關(guān)系：2k-1≥n+k

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

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

【相關(guān)考題】

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

A．k個數(shù)據(jù)位之后跟r個校驗位

B．r個校驗位之后跟k個數(shù)據(jù)位

C．r個校驗位隨機加入k個數(shù)據(jù)位中

D．r個校驗位等間隔地加入k個數(shù)據(jù)位中

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