海明编码以及单个纠错都是基本功了,就不细讲了,而此处总结一点小发现。
首先过一遍海明编码的常规做法
现在是
那么奇校验:1011是1011011,如下图
我们发现校验位和第二张图偶校验位是取反码的结果。
那么进一步验证该猜想:
先按照常规解法:110110进行奇校验编码,校验位是1110,偶检验位是1000.如此下图:
再将110110进行按照简便方法编码,偶校验得到
发现再次证实偶检验采取的方法结果进行取反,就可得到奇校验码,需要注意的是都是从后往前一次赋值对应。