1. 循环冗余校验CRC
相关定义
- 维基百科:循环冗余校验: 说真心话,不容易看懂
准备知识
-
- 逻辑:相同为假,不同为真。
- 二进制下用1表示true,0表示false,那么可以得到:一个值和0运算值不变,和1运算值取反,即与0异或值不变,与1异或值取反。
- 异或门(XOR gate)可以实现模为2的加法(模2运算),因此异或门可以实现计算机当中的二进制加法。
- ABB=A,即对给定的数A,用同样的运算因子B作两次异或运算后仍得到A本身。利用这个神奇性质,可以获得许多有趣的应用,譬如加密解密,交换参数值,统计只出现一次的数字等。
知识入门
- 目前找到最通俗易懂的视频教程:[CRC校验]手算与直观演示
检错能力
相关实现
安全性
- CRC校验不能抵御第三方攻击,攻击者可以把校验值和原数据都改了