你们好,最近小时发现有诸多的小伙伴们对于海明码校验位怎么计算,海明码这个问题都颇为感兴趣的,今天小活为大家梳理了下,一起往下看看吧。
1、 首先必须掌握的知识:1。奇偶校验;2.海明码默认情况下执行偶数检查;3.组成海明码
2、 例如,给定一组信息代码:110001,找到它海明码。
3、 首先我们可以确定n=6,信息码个数为6。
4、 计算校验码的数量:
5、 根据公式:n k=2 k-1,不等式的k的最小值为4(因为四位校验码可以满足检测要求,所以不需要取k的较大值)。
6、 那么海明码的数就是:n k=10。
7、 确定校验码的位置:
8、 校验码有四个,按照2 k预留位置,其中k从0开始,所以校验码的位置是:1,2,4,8.
9、 然后我们在除了预留校验码位置以外的其他位置从左到右填写信息码。现在,根据偶数校验方法,我们可以得到校验位置代码海明码。
10、 获取校验位值的方法包括以下步骤:首先,将校验位按二进制分类:
11、 H1所在的二进制码是0001(为什么这里要写成0001而不是01,这取决于校验码的个数),我们可以标记为XXX1
12、 H2所在的二进制代码是0010,标记为XX1X
13、 H4位置的二进制代码是0100,标记为X1XX
14、 H8所在的二进制码是1000,标记为1XXX。
15、 同样,我们列出H3、H5、H6、H7、H9和H10的二进制代码:0011、0101、0110、0111、1001和1010,然后我们根据二进制结构对它们进行分类。
16、 分类结果表明,H1的校验码是H3、H5、H7、H9的信息码;
17、 H2所在位置的校验码,校验H3、H6、H7、H10位置的信息码;
18、 H4校验码,用于校验H5、H6和H7的信息码;
19、 H8位置的校验码,校验H9和H10位置的信息码;
20、 根据分类结果,当H1 H3 H5 H7 H9需要满足奇偶校验;
21、 与H3、H5、H7和H9相对应的信息代码是:1 0 0 1。为了满足偶数奇偶校验,H1的奇偶校验码应该是0。
22、 类似地,可以获得对应于H2、H4和H8位置的校验码。
23、 然后在相应的位置填入校验位对应的代码,即海明码。
以上就是海明码这篇文章的一些介绍,希望对大家有所帮助。