循环冗余校验CRC VS 校验和Checksum

相关定义

• 维基百科：循环冗余校验: 说真心话，不容易看懂

准备知识

• ruanyifeng: 异或运算 XOR 教程
  • 逻辑：相同为假，不同为真。
  • 二进制下用1表示true，0表示false，那么可以得到：一个值和0运算值不变，和1运算值取反，即与0异或值不变，与1异或值取反。
  • 异或门（XOR gate）可以实现模为2的加法（模2运算），因此异或门可以实现计算机当中的二进制加法。
  • A^BB=A，即对给定的数A，用同样的运算因子B作两次异或运算后仍得到A本身。利用这个神奇性质，可以获得许多有趣的应用，譬如加密解密，交换参数值，统计只出现一次的数字等。

知识入门

• 目前找到最通俗易懂的视频教程：[CRC校验]手算与直观演示

检错能力

• On-line CRC calculation and free library
• 18.2 million dataset CRC-64 test & Program source

相关实现

• CRC校验算法原理分析

安全性

• CRC校验属于防君子不防小人，攻击者可以把校验值和原数据都改了

Checksum校验和