【待完善】海明码

海明码

原理

待补充

方法

  1. 在待检测的n位二进制编码中加入k位检测位,k需满足关系:
    这里写图片描述
    由此得出,不同编码长度n所需检测的最少检测位的位数k:
    这里写图片描述

  2. 在编码中以2的非复次幂的位置(从1计数)依次加入这k位检测位,如带检测数据为16位(以D代表,从0计数),通过上面知道需要加入5位检测位(以H代表,从0计数),则有该代码(即海明码):
    这里写图片描述

  3. 通过如下方式得到校验方程,校验方程用于获得检测位的值(即每个H的值),有多少个检测位,校验方程就有多少个(以P代表):
    这里写图片描述
    如上例:
    这里写图片描述
    得到校验方程:
    这里写图片描述

  4. 假定校验方程中的Hi的值都为0,那么可以得到Pi的值,Pi的值即为Hi的值,如此就得到了海明码。

说明

本篇文章待完善中,如有错误,感谢指正。

猜你喜欢

转载自blog.csdn.net/wingrez/article/details/80790571