海明校验码

最新推荐文章于 2021-03-25 22:54:40 发布

zys0815

最新推荐文章于 2021-03-25 22:54:40 发布

阅读量291

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/zys0815/article/details/105130218

版权

本文详细介绍了如何计算海明校验码，通过一个具体例子（信息位1011）逐步解析步骤：1. 记公式；2. 求位数；3. 画表；4. 填数；5. 求校验位值；6. 读数。通过分组原则和亦或运算求得校验位R1、R2、R3，并得出最终的海明检验码1010101。

摘要由CSDN通过智能技术生成

下面是我对海明校验码的理解：（以一个例子来讲解）求信息1011的海明码。

1、记公式

2^r≥k+r+1  （其中r为校验位 ，k为信息位）。

2、求位数

题目1011是4位，可知信息位是4位，即k=4;

然后求出r的最接近且满足条件的值，得r=3。

3、画表

根据k+r=7,我们就画一个公7位的表：

在这里插入图片描述
4、填数

校验位一般都是在2^n的位置，因此这样填入：
在这里插入图片描述
然后再把1011从7开始填入信息位（校验位有数的往后措一位）：

5、求校验位的值

确定校验位的分组原则：每个位数都由R1、R2、R3中的一或若干个所确定。

例如：1由第一位R1来校验；2由第二位R2来校验；由于3=1+2（1和2指的是位数，都

关注