摘要： using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace CRC.CRC64 { class CRC64 { /* * Algorithm Poly Init Ref 阅读全文

摘要： using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace CRC.CRC32 { class CRC32 { /* * Algorithm Poly Init Ref 阅读全文

摘要： using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace CRC.CRC16 { /// <summary> /// CRC16-CCITT x16+x12+x5+1 阅读全文

摘要： using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace CRC.CRC8 { class CRC8 { /* Algorithm Poly Init RefIn R 阅读全文

摘要： 前面讲到模二除法，本节将模二除法的优化。 优化一、首先我们以多项式为0x11021（实际上就是CRC16 CCITT）为例，根据模二除法规则，算法如下： 模二算法每一次计算的余数都是比多项式少一个bit，最后的余数也是如此，因为最高位的1始终会被消除，因此，我们在计算时可以不用考虑高位。假设多项式还 阅读全文

摘要： 上节我们讲到模二除法，模二除法的操作是按位进行，每次移动一位，然后计算，算法要套2个循环，效率较低。 由于异或运算有交换律和结合律。因此，我们再次看一下范例： 传送数据为0xCF16(1100111100010110b)，多项式为0x11021(10001000000100001b)为例，结果如下： 阅读全文

摘要： 在讲模二除法之前，我们先看看按位异或运算。如下即二进制1101b异或1010b的结果为0111b。 按位异或是一种二进制运算，只影响当前位，因此我们可以得出两个简单的定律：交换律和结合律。 A⊕B⊕C=A⊕(B⊕C) 例如： 1⊕0⊕1 与 1⊕1⊕0 及 0⊕1⊕1 的结果是一样的。 以上定律对于 阅读全文

摘要： CRC是数据传输过程中的常见的一种校验方式，由于其算法简单，而且出错率极低，因而广为使用。工作中使用CRC算法非常多，不过一般由于项目紧急，仅仅只会应用，具体为什么这么算不求甚解。本文将推导CRC算法，从最初的模二除法到CRC优化、查表。 在推导CRC算法之前，看了很多其它人的讲解，虽然有所启发，但 阅读全文