海明校验码--检错纠错详解

2019独角兽企业重金招聘Python工程师标准>>>

第一次接触：海明校验码很难！

第二次接触：海明校验码还是很难！

第三次接触：海明校验码很难？ Say no

第四次接触：海明校验码除了步骤多一点，其实并不难 

海明校验码定义

海明码（Hamming Code）是利用奇偶性来检错和纠错的校验方法。海明码的构成方法是在数据位之间的确定位置插入k个校验位，通过扩大码距来实现检错和纠错。对于数据位m的数据，加入k位的校验码,它应满足：m+k+1<2^k

揭开海明校验码神秘面纱

因运算步骤较多，采用栗子的方式一步一步求解，更易于理解。

栗子1：

求信息1011的海明码

第一步：求校验码的位数值K

    根据公式  2^k >= m+k +1 ，信息1011的长度m=4&#x