海明校验法

海明校验法是软考学习的一个比较重要的知识点。

下面来详细的介绍一下海明校验码。

首先,第一步,明确定义。

海明码:

是一种利用奇偶性来检错和纠错的校验方法。

因此想要到达检错纠错的效果,就要通过加容来进行,也就是通过加大码距来进行测试

码距

指一个编码系统中任意两个合法编码之间至少有多少个二进制位不同。(意思就是说最少要改变多少位才能改变成为另外一个合法的编码)

❤ 举个栗子

用一位长度的二进制编码,若A=1,B=0,这样A,B之间的最小码距为1

用二位长度的二进制编码,若A=11,B=00,这样A,B之间的最小码距为2

用三位长度的二进制编码,若A=111,B=000,这样A,B之间的最小码距为3

加大码距来检错和纠错

以上面的栗子为例,

因为这里提到了利用奇偶性来检验纠错,所以我们补充一下奇偶检验码的知识点。

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

注释:这个意思就是说

发布了64 篇原创文章 · 获赞 15 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/YaraRen/article/details/100864601