2022年軟件設(shè)計(jì)師高頻考點(diǎn)：校驗(yàn)碼

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

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

2、海明碼

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

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

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

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

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

練習(xí)題：

1、循環(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ù)位中

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

查看解析：http://www.jazzmuze.com/st/247971666.html

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

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

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

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

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

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

查看解析：http://www.jazzmuze.com/st/82112827.html

相關(guān)推薦：

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

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

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