【中级软考—软件设计师】1计算机组成与体系结构1.2校验码【***】：1.2.3海明校验码&&总结梳理

考点三：海明校验码【重点掌握】

• 可检错也可纠错
  • 分组奇偶校验，通过分组交叉从而找出错误的位置
• 海明校验码位数的求取【掌握】：2(r次方)>=m + r + 1【公式也可以写成2(r次方) - 1>=m + r】
  • r：是要求的最小值
  • m：是信息位的个数
  • 例：传递16位信息，带入m=16算出，r>=5才满足要求
    
• 具体校验位放在哪里，每个校验位如何来计算也不需要掌握
  • 其他位置放上信息位即可，了解即可
    

校验码总结梳理

• 掌握：三类校验方式的特点，海明校验码位数的计算公式

例题讲解

例1：【海明校验码的特点】

• 选A
• 利用分组奇偶校验来检错和纠错【选项A】
• 校验码是通过扩大码距，从而进行校验的—所以码距一定大于1【选项B】

例2：【校验位位数的求取；找规律】

• 第一空：选D

• 第二空：选B