2022年軟件設(shè)計(jì)師計(jì)算機(jī)基礎(chǔ)知識考點(diǎn)：校驗(yàn)碼

【考點(diǎn)分析】

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

【要點(diǎn)分析】

1.常用奇偶校驗(yàn)碼：水平奇偶校驗(yàn)碼、垂直奇偶校驗(yàn)碼、水平垂直校驗(yàn)碼

2.海明碼：是利用奇偶性來檢錯(cuò)和糾錯(cuò)的校驗(yàn)方法

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

【備考指導(dǎo)】

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

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

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

【相關(guān)拓展】

1.奇偶校驗(yàn)碼

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

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

水平垂直校驗(yàn)碼，即同時(shí)用水平校驗(yàn)與垂直校驗(yàn)。

2.海明校驗(yàn)碼

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

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

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

【相關(guān)考題】

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

A．k個(gè)數(shù)據(jù)位之后跟r個(gè)校驗(yàn)位

B．r個(gè)校驗(yàn)位之后跟k個(gè)數(shù)據(jù)位

C．r個(gè)校驗(yàn)位隨機(jī)加入k個(gè)數(shù)據(jù)位中

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

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