10-校验码

• 什么是检错和纠错?
  • 检错:检查出错误
  • 纠错:检查出错误并纠正错误
  • 一般要达到检错和纠错,一般是要加冗余信息来实现的;而在编码的过程中,往往是通过增大码距的方式
• 什么是码距?
  • 一个编码系统的码距就是编码系统中任意(所有)两个码字的最小距离(就是变化多少个位就能变成另一个码字)

• 码距与检错,纠错有何关系?
  • 在一个码组内为了检测e个误码,要求最小码距应该满足:d>=e+1
  • 在一个码组内为了纠正t个误码,要求最小码距应该满足:d>2t+1

1.循环校验码CRC(可检错不可纠错的编码)

答案:110010101010011(原始报文+余数0011)

2.海明校验码(能检错和纠错)

转载于:https://my.oschina.net/majorx/blog/3067418