您的位置:首页 >精选知识 >

海明码和汉明码一样吗(海明码)

你们好,最近小时发现有诸多的小伙伴们对于海明码和汉明码一样吗,海明码这个问题都颇为感兴趣的,今天小活为大家梳理了下,一起往下看看吧。

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、 然后将校验位对应的码填写到相应的位置,即得到海明码

以上就是海明码这篇文章的一些介绍,希望对大家有所帮助。

免责声明:本文由用户上传,如有侵权请联系删除!