汉明(7,4)码中,全部码长是7位:
C7C6C5C4C3C2C1,
其中4位原始信息位
D
与3位奇偶效验位
P
通过如下方式组成。
例如:原始信息码1101通过(7,4)码进行编码为:1100110
假设因为线路噪音变为1110110
使用上图我们可以准确发现错误:
C1组:C7C5C3C1=1110,3个1,该组有错误
C2
组:
C7C6C3C2=1111
,
4
个
1
,该组没错
C4
组:
C7C6C5C4=1110
,
3
个
1
,该组有错误
因此可以确定出错的是C5,因为C5只可能是0和1,所以C5应该是0,即,纠正后收到的信息为1100110,和 原码一致。