Cool_Cool_123的博客

海明码（汉明码）海明码具有一位纠错能力。校验码位数假设数据有m位，校验码有p位，则校验码一共有2p2^p2p种取值。加上校验码之后一共有m+pm+pm+p位，每一位都有可能出现错误，或者没有错误，所以有m+p+1m+p+1m+p+1种可能。因此若想通过校验码指出任一位上发生的错误必须满足：2p≥m+p+12^p \geq m+p+12p≥m+p+1例如：数据1010的校验码ppp满足 2p≥4+p+12^p \geq 4+p+12p≥4+p+1，最终的到校验码p≥3p \geq 3p≥3。