校验码:指能够发现或能够自动纠正错误的数据编码
校验码原理:增加一些冗余码,来检验或纠错编码
奇偶校验码
偶校验码:在首位或末位加一位校验码,使‘1’ 达到偶数个 奇校验码:在首位或末位加一位校验码,使‘1’ 达到奇数个 奇偶校验码 非常简易便捷 但是却不能纠错
海明校验码
海明码是广泛采用的一种有效校验码,它实际上是一种多重奇偶校验码
原理:在有效信息位中加入几个校验位形成海明码,并把数据的每一个二进制位分配在几个奇偶校验组中。当某一位出错后,就会引起有关的几个校验组的值发生变化,这样不但可以发现出错,还能指出是哪一位出错。
海明码不仅可以检查错误 还可以纠错 这是它与奇偶校验码最大的区别
循环冗余校验码(CRC)
CRC校验计算速度快,检错能力强,易于用编码器等硬件电路实现。从检错的正确率与速度、成本等方面,都比奇偶校验等校验方式具有优势。因而,CRC 成为计算机信息通信领域最为普遍的校验方式。常见应用有以太网/USB通信,压缩解压,视频编码,图像存储,磁盘读写等。
基本思想:在K位信息码后拼接R位的校验码,整个编码的长度为N位。