1 差错检测:差错编码
差错编码基本原理:D→DR,其中R为差错检测与纠正比特(冗余比特)
差错编码不能保证100%可靠!
2 差错编码的检错能力
差错编码可分为检错码与纠错码
对于检错码,如果编码集的汉明距离ds=r+1,则该差错编码可以检测r位的差错
- 例如,编码集 {0000,0101,1010,1111} 的汉明距离ds=2,可以100%检测1比特差错
- 例如,编码集 {0000,0101,1010,1111} 的汉明距离ds=2,可以100%检测1比特差错
对于纠错码,如果编码集的汉明距离ds=2r+1,则该差错编码可以纠正r位的差错
- 例如,