跳至主要內容

校验码

bug君小于 1 分钟

1. 校验码基础知识

1.1 码距

任何一种编码都由许多码字构成,任意两个码字之间最少变化的二进制位数就称为数据校验码的码距。

2. 奇偶校验码

只能检查奇数位错,不可纠错

image-20230923220816660

3. CRC循环冗余校验码

可以检错误,不可纠错

image-20230923221113867

image-20230923221232715

4. 海明校验码

频繁考点

可检错,也可纠错

image-20230923221437351

计算公式

2^r>=m+r+1
如:m=16,m为信息位
即:r>=5
所以2^0	2^1		2^2		2^3		2^4  存放校验码,其他位置存放信息数据
	1	  2		  4		  8		  16

5. 总结

image-20230923221945407

上次编辑于: