网络工程师之海明校验

海明校验（又称汉明码）

基本思想
将有效信息按某种规律分成若干组，每组安排一个校验位，做奇偶测试，就能提供多位检错信息，以指出最大可能是哪位出错，从而将其纠正。

特点
它不仅具有检测错误的能力，同时还具有给出错误所在准确位置的能力　但是因为这种海明校验的方法只能检测和纠正一位出错的情况。所以如果有多个错误，就不能查出了。

特点：可纠正1位错误
公式：2的r次方 ≥ k + r + 1
k为信息码位数，r为校验码位数。