校验码 总结

来自姬鸿昌的知识库
Jihongchang（讨论 | 贡献）2022年9月4日 (日) 16:35的版本 （建立内容为“=== 奇偶校验码 === 奇校验：整个校验码中“1”的个数为奇数 偶校验：整个校验码中“1”的个数为偶数 奇偶校验只能检验…”的新页面）
(差异) ←上一版本 | 最后版本 (差异) | 下一版本→ (差异)
跳到导航 跳到搜索

奇偶校验码

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

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

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


海明码、汉明码

可实现检错和纠错

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

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


CRC循环冗余校验码

采用的是模二运算

可以检多位错

取自“https://www.jihongchang.top/index.php?title=校验码_总结&oldid=1422”