差错编码
基本原理:D->DR,其中R为差错检测与纠正比特(冗余比特)
差错编码的种类
检错码
如果编码集的汉明距离ds=r+1,则该差错编码可以检测r位的差错编码可以检测r位的差错
例如,编码集{0000,0101,1010,1111}的汉明距离ds=2,可以100%检测1比特差错
纠错码
对于纠错码,如果编码集的汉明距离ds=2r+1,则该差错编码可以纠正r位的差错
编码集{000000,010101,101010,111111}的汉明距离ds=3,可以纠正1比特差错,如100010纠正为101010