crc值校验工具

CRC值校验工具是一款实用的校验工具，为用户开发提供了便利的工具。该软件使用方法也简单，只需要简单几个步骤就能完成校验CRC字符串等工作，软件内存占用小，用户无需担心内存占用问题。感兴趣的朋友们快来下载体验吧！

软件介绍：

CRC值校验工具是专为开发者打造的一款实用校验工具，这款工具的主要作用就是用来计算和校验字符串CRC值或者文件CRC值，软件支持crc16和crc32的校验操作，操作方法也很简单，运行软件后将文件拖动进行就可以开始校验了。

使用说明：

1.主要用途：验证下载后的文件是否与服务器上的文件一致。CRC的全称是循环冗余校验。

2.其特点是：检错能力极强，开销小。

3.CRC的实际应用是对一段信息(字节串)产生fingerprint(指纹码)，可以防止程序被他人“篡改”。其广泛用于在数据存储和数据通讯领域...另外也可用作杀毒校验技术的一部分，使得重复扫描速度加快了N倍。

工作原理：

循环冗余校验同其他差错检测方式一样，通过在要传输的k比特数据D后添加(n-k)比特冗余位(又称帧检验序列，Frame Check Sequence，FCS)F形成n比特的传输帧T，再将其发送出去。

特别的，循环冗余校验提供一个预先设定的(n-k+1)比特整数P，并且要求添加的(n-k)比特F满足：

T mod P == 0 ……(1)

T = 2n-kD + F …… (2)

基于上述要求，实际应用时，发送方和接收方按以下方式通信：

1. 发送方和接收方在通信前，约定好预设整数P。

2. 发送方在发送前通过(1)和(2)式确定并填充F，然后发送。

3. 接收方收到数据，进行 result = T mod P 运算，当且仅当result = 0时接收方认为没有差错。

发送方在发送数据前需要确定填充的(n-k)比特F，以下提供了两种等价的方式来确定F。

模二运算

模二运算采用无进位的二进制加法，恰好为异或(XOR)操作。

由于我们最终的目的是(1)式，根据(2)式，我们有

(2n-kD + F)/P = 2n-kD / P + F / P …… (3)

现在，我们令

2n-kD / P = Q + R / P …… (4)

于是，我们有

(2n-kD + F) / P = Q + R / P+ F / P …… (5)

由于采用无进位的二进制加法(等价于XOR操作)，因此当我们令 F = R 时，即T = 2n-kD + R，有

(2n-kD + F) / P = Q + R / P+ F / P = Q …… (6)

此时便有(1)式成立。

因此利用模二加法我们知，我们需要添加的帧检验序列F为：

F = 2n-kD modP …… (7)

二进制系数多项式

该种方法，我们试图对任意的二进制数都构造与其对应的一个二进制系数多项式，构造如下：

对于任意k位二进制数D =dk-1…d2d1d0，其对应的多项式为

D(X) = ∑di*Xi，i?[0, k) …… (8)

例如，D = 110101，则D(X) = X5 + X4 + X2 + 1。

运算过程依然是模二的，则此时的CRC过程可描述如下：

Xn-kD(X) / P(X) = Q(X) + R(X) / P(X) …… (9)

T(X) = Xn-kD(X) + R(X) …… (10)

即，此时的F(X)满足：

F(X) = Xn-kD(X) mod P(X) …… (11)