计组-校验码
此部分内容平时看一眼遇到相关的题目还是难以快速准确拿下,故此总结
码距
任意两个码字之间最少变化的二进制位数
很多人理解不好码距、很简单、举个例子就懂
如 01 ->10 两个码字(01和10)之间任意转换都要变换两位二进制数,故码距为二
奇偶校验码
通俗的说如果一串数据之前有奇数位1,后来变成偶数位,则检验不通过
- 只能检错不能纠错、且只能检验一位
- 工作原理是给若干位进制数加一位二进制数(称校验位)组成校验码
海明码
-
可检错可纠错!!
-
利用奇偶性来检错和纠错的校验
-
构成海明码的方法是在数据位之间的特定位置上插入k个校验位,通过扩大码距来检错和纠错
校验位r的计算
2的r次方>=m+r+1(m是数据位)
循环冗余校验码
与奇偶校验码一样只能检错不能纠错
- 应用于数据通信领域和磁介质存储系统中
- 利用模二除法编码(指在做除法运算的过程中不计其进位的除法)
- 利用多项式校验(有指数为1无指数为0) -具体如何生成循环冗余校验码和利用多项式校验不必理解