ECC-汉明码

Error Correcting Code (ECC)校验码。
汉明(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,和 原码一致。
转自:纠错码(ECC,Error Correction Code)之汉明码


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