- 为信息码m增加冗余码|校验码r来校验信息，即：扩大码距实现校验
- m信息码长度
- r校验码个数
- 码距：两个码组对应位上数字不同的个数
循环冗余校验码 - CRC
- 说明
- r拼接在尾部
- 校验码由生成多项式G决定，通常不只1位； 生成多项式由双方决定，采用模2除法运算
- 检多位错
- 不可纠错
奇偶校验码 - parity check code
- 说明
- r拼接在头部
- 检1位错
- 不可纠错
海明校验码 - Hamming
- 说明
- 默认使用偶校验，即：模2|异或
- 每个校验位的位置是2n
- 可纠错
- 2r>= m + r + 1
- 以10位数据为例，D9 D8 D7 D6 D5 D4 P4 D3 D2 D1 P3 D0 P2 P1，D0-D9是数据位；P1-P4是校验位
- D9由P4、P3和P2，D9的位序是14，即14 = 8 + 4 + 2；问D5由谁校验？
-
D9 D8 D7 D6 D5 D4 P4 D3 D2 D1 P3 D0 P2 P114 13 12 11 10 9 8 7 6 5 4 3 2 1D5的位序是10，应该由P4、P2校验