校验码 总结

来自姬鸿昌的知识库
跳到导航 跳到搜索

奇偶校验码

奇校验:整个校验码中“1”的个数为奇数

偶校验:整个校验码中“1”的个数为偶数

奇偶校验只能检验奇数个数为的错误,不能纠错


海明码、汉明码

可实现检错和纠错

如果原数值时D位,海明校验位为P位,则有2P≥P+D+1

插入的校验位是放在2k处位置(k=0、1、2...)


CRC循环冗余校验码

采用的是模二运算

可以检多位错