蘇世小課堂，解題妙策！

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

例題

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

選項(xiàng)

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

答案

A

解析

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

考法分析

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

解題妙策

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

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

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

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