纠错码(ECC,Error Correction Code)之汉明码

  • Post author:
  • Post category:其他



汉明(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,和 原码一致。



版权声明:本文为qq_32377801原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。