蘇世小課堂，解題妙策！

為使考生復(fù)習(xí)更有的放矢，故開設(shè)“解題妙策”專欄，對重難及高頻考點(diǎn)進(jìn)行解析，先分析歷年真題考法，再給出行之有效的應(yīng)對之策，其中還包括一些實用的解題套路，希望能對大家有所幫助。

例題

為了檢測出 3 位比特的錯誤，編碼的海明距至少是（）；如果要糾正 5 位比特的錯誤，那么編碼的海明距至少是（）。

選項

A.4、11 ? ?B.3、5 ? ?C.4、10 ? D.5、5

答案

A

解析

本題考查海明距的計算。檢測位比特出錯，最少碼距為1+d，即3+1=4。糾正d位比特的錯誤，最小碼距為1+2d，即1+2×5=11，因此選A。

考法分析

該考點(diǎn)包括檢錯編碼、糾錯編碼的概念、計算方法以及特點(diǎn)的考查，以選擇題形式出現(xiàn)。

解題妙策

要求掌握檢錯編碼中的奇偶校驗和CRC循環(huán)冗余碼的計算過程，糾錯編碼中海明碼部分真題暫未考查計算，因此可能是潛在考點(diǎn)，讀者可以按需掌握其計算，而對于海明碼的相關(guān)特點(diǎn)、校驗位個數(shù)計算公式和兩個結(jié)論（檢錯和糾錯d位比特錯誤所需的最小碼距），則必須掌握。

蘇世學(xué)社旗下品牌，專注于計算機(jī)考研

計算機(jī)考研一手資訊，原創(chuàng)高質(zhì)量干貨

深度的學(xué)習(xí)分享丨咨詢前輩丨個性化指導(dǎo)