第一次接触:海明校验码很难!
第二次接触:海明校验码还是很难!
第三次接触:海明校验码很难? Say no
第四次接触:海明校验码除了步骤多一点,其实并不难
海明校验码定义
海明码(Hamming Code)是利用奇偶性来检错和纠错的校验方法。海明码的构成方法是在数据位之间的确定位置插入k个校验位,通过扩大码距来实现检错和纠错。对于数据位m的数据,加入k位的校验码,它应满足:m+k+1<2^k
揭开海明校验码神秘面纱
因运算步骤较多,采用栗子的方式一步一步求解,更易于理解。
栗子1:
求信息1011的海明码
第一步:求校验码的位数值K
根据公式 2^k >= m+k +1 ,信息1011的长度m=4&#x