循環冗餘校驗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校驗和