海明码原理

最新推荐文章于 2024-01-15 17:33:36 发布

赛克侠

最新推荐文章于 2024-01-15 17:33:36 发布

阅读量4.7k

点赞数 2

分类专栏：底层理论知识

本文链接：https://blog.csdn.net/qq_36135235/article/details/106490295

版权

-->海明码是一种有纠错能力的二进制编码。（海明码又称汉明码，以发明者理查德·卫斯里·汉明Richard Wesley Hamming的名字命名）

注意:海明码分为奇校验海明码和偶校验海明码

-->海明码由数据码，校验码组成，n = r + k (n为海明码的位数，r为检验码的位数，k为数据码的位数)

-->校验码的位置必须在 $2^{r}$ 的位置上,如1,2,4,8,16...

-->校验码的位数必须满足 $2^{r}-1\geqslant n$ 或 $2^{r}\geqslant k+r+1$ (r为检验码的位数，k为数据码的位数，n为海明码的位数)

如:7位数据码,构成一个海明码需要r个校验码,套入上述公式得出r = 4
则:海明码的位数为7 + 4 = 11, 格式为 r r k r k k k r k k k (r为校验码,k为数据码)

-->以上述的7位数据码为例,将其海明码进行编号：

r1 r2 k1 r3 k2 k3 k4 r4 k5 k6 k7  #这里序号从左到右,序号从左还是从右开始都可以,与不同的传输标准有关,提前说明即可

-->假设7位数据码为1101001,海明码为：

r1 r2 1 r3 1 0 1 r4 0 0 1  #这里序号从左到右,序号从左还是从右开始都可以,提前说明即可

-->通过位置的二进制编码计算校验码

关注

专栏目录