奇偶校验码

校验位1覆盖了所有数据位位置序号的二 进制表示倒数第一位是1的数据：1 11，101，111，等
校验位2覆盖了所有数据位位置序号的二 进制表示倒数第二位是1的数据： 10,11,110,111，等
。
例：对1101进行汉明编码（偶校验）
1
1 0
2
3 1
0
4
5 1
6 0
7 1
例：对1111进行汉明编码（偶校验）
奇偶校验是一种校验代码传输正确 性的方法。根据被传输的一组二进 制代码的数位中“1”的个数是奇数 或偶数来进行校验
单向校验码
双向校验码 汉明码
一次只采用单个校验位 奇校验 偶校验
1000110（0） 1000110（1）
为了提高奇偶校验的检错能力，可采用双向奇偶校 验也可称为双向源自文库余校验。双向奇偶校验，又称 “方块校验”或“垂直水平”校验。
1010101× 1010111× 1110100× 0101110× 1101001× 0011010× × ××××× × ×
“×”表示 奇 偶校验所采用 的奇校验或偶 校验的校验码
汉明距离是两个等长字符串对应位 置的不同字符的个数 要检验d个错误汉明距离应大于d+1 要纠正t个错误汉明距离应大于2t+1 要检验d个错误纠正t个错误汉明距离应 大于t+d+1
汉明码是一种线性调试码，以发 明者理查德·卫斯里·汉明的名字命名。 在传输的消息流中插入验证码， 以侦测并更正单一比特错误
生成算法
从1开始给数字的数据位（从左向右）标上序 号, 1，2，3，4，5... 数据位的位置序号中所有为二的幂次方的位 （编号1，2，4，即数据位位置序号的二进制表 示中只有一个1）是校验位，所有其它位置是数 据位
1 2 3 1 4 5 1 6 1 7 1
1
1
1
1 1
2 1
3 1
4 1
5 1
6 0
7 1