CRC校验码-学习笔记

意义

相较于汉明码,CRC运算速度更快(只需要不断按位异或取余),这是通常大数据量的情况下选择CRC的原因。

但CRC也有其麻烦的地方:

  1. 生成多项式不能随意选择,随意选择很可能导致无法充分发挥每一校验位的信息能力。
  2. 计算得到错误码之后,不能像海明码那样直接得知错误的位,需要查对应多项式的纠错表。

资料

https://www.zlib.net/crc_v3.txt

https://zhuanlan.zhihu.com/p/61636624

Leave a Comment