海明码计算

  海明码在计算的时候, 根据数的位置进行分组 例如在一个4位的数中, 将位置以二进制表示, 并分 xx1, x1x, 1xx三组(如上图) 然后为每组设置一个校验位   需要保证校验位数(r)+原位数要 小于 r位二进制能表示的位置 , 并且按照上面的分组原则, 还虚每组有一个校验位 即原数据为k位, 校验位为r位 k+r <= 2^r - 1 (因为从1开始计算位置, 所以需要减1) 如上例,

>>阅读原文<<