数据的校验是指在数据存储或传输过程中,为了检测或纠正可能发生的错误而采取的技术手段。

常见校验码

  1. 奇偶校验: 最简单的检错码,只能检测奇数位错误。 重点
  2. 海明校验 (Hamming Code): 具有纠错能力的校验码。
  3. 循环冗余校验 (CRC): 广泛用于网络传输和磁盘存储。

核心概念

  • 码距: 两个合法码字之间最少变化的二进制位数。
  • 检错与纠错: 码距越大,检错和纠错能力越强。