解题妙策 | 差错控制

苏世小课堂，解题妙策！

为使考生复习更有的放矢，故开设“解题妙策”专栏，对重难及高频考点进行解析，先分析历年真题考法，再给出行之有效的应对之策，其中还包括一些实用的解题套路，希望能对大家有所帮助。

例题

为了检测出 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。

考法分析

该考点包括检错编码、纠错编码的概念、计算方法以及特点的考查，以选择题形式出现。

解题妙策

要求掌握检错编码中的奇偶校验和CRC循环冗余码的计算过程，纠错编码中海明码部分真题暂未考查计算，因此可能是潜在考点，读者可以按需掌握其计算，而对于海明码的相关特点、校验位个数计算公式和两个结论（检错和纠错d位比特错误所需的最小码距），则必须掌握。

苏世学社旗下品牌，专注于计算机考研

计算机考研一手资讯，原创高质量干货

深度的学习分享丨咨询前辈丨个性化指导