计算机组成原理组-校验码（奇偶循环冗余海明码校验）

计组-校验码

此部分内容平时看一眼遇到相关的题目还是难以快速准确拿下，故此总结

码距

任意两个码字之间最少变化的二进制位数

很多人理解不好码距、很简单、举个例子就懂

如 01 ->10 两个码字（01和10）之间任意转换都要变换两位二进制数，故码距为二

奇偶校验码

通俗的说如果一串数据之前有奇数位1，后来变成偶数位，则检验不通过

• 只能检错不能纠错、且只能检验一位
• 工作原理是给若干位进制数加一位二进制数（称校验位）组成校验码

海明码

• 可检错可纠错!!

• 利用奇偶性来检错和纠错的校验

• 构成海明码的方法是在数据位之间的特定位置上插入k个校验位，通过扩大码距来检错和纠错

校验位r的计算

2的r次方>=m+r+1(m是数据位)

循环冗余校验码

与奇偶校验码一样只能检错不能纠错

• 应用于数据通信领域和磁介质存储系统中
• 利用模二除法编码（指在做除法运算的过程中不计其进位的除法）
• 利用多项式校验（有指数为1无指数为0） -具体如何生成循环冗余校验码和利用多项式校验不必理解