2022年軟件設(shè)計師高頻考點：校驗碼

1、奇偶校驗碼

通過在編碼中增加一位來使編碼中1的個數(shù)為奇數(shù)(奇校驗)或者為偶數(shù)(偶校驗)，從而使得碼距變?yōu)?。(奇偶校驗碼有3中：水平/垂直/水平垂直校驗碼)

2、海明碼

利用奇偶性來【檢錯和糾錯】的方法。

數(shù)據(jù)位是n位,校驗位是k位，則有【2的k次方-k-1>=n】

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

左邊為信息碼，右邊為校驗碼，若信息碼占k位，則校驗碼占n-k位

校驗位數(shù)越【多】，則該代碼的校驗?zāi)芰υ健緩?qiáng)】。

練習(xí)題：

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

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

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

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

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

信管網(wǎng)參考答案：A

查看解析：http://m.xomuzic.com/st/247971666.html

2、以下關(guān)于校驗碼的敘述中，正確的是 () 。

A.海明碼利用多組數(shù)位的奇偶性來檢錯和糾錯

B.海明碼的碼距必須大于等于1

C.循環(huán)冗余校驗碼具有很強(qiáng)的檢錯和糾錯能力

D.循環(huán)冗余校驗碼的碼距必定為1

信管網(wǎng)參考答案：A

查看解析：http://m.xomuzic.com/st/82112827.html

相關(guān)推薦：

軟件設(shè)計師歷年真題及答案查看 / 免費下載

2022年上半年軟件設(shè)計師培訓(xùn)課程 / 免費試聽

2022年上半年軟件設(shè)計師考試教程 丨 考試大綱