CRC32 计算器

CRC32(Cyclic Redundancy Check 32-bit)是一种能产生32位(4-字节)散列值的强大的校验和算法,一般以8个特征的十六进制数字来表示. 它被广泛用于数据传输和存储系统中的错误检测.

CRC32如何运作

CRC32使用在有限字段(GF(2))上的多名分来生成校验和. 该算法将输入数据作为二进制多诺米来处理,再由预定义的生成器多诺米来划分. 对于CRC32,标准IEEE多诺米是0x04C11DB7(或0xEDB88320以倒置的形式).

计算过程遵循这些步骤:

1. 输入数据作为多诺米系数处理。
2. 此多名乘以 x³²(相当于附件32零位数).
3. 结果被生成器多诺米分出.
4. 此分割的剩余部分( 32 位) 是 CRC 值 。

执行方法

实施CRC32计算有几种方法:

• 按位法:逐个处理每个位点,并反映数学定义。
• 表格驱动方法:使用预计算查询表进行更快速的处理,这是最常见的执行.
• 第8/16分机:高级技术,可以同时处理多字节,以提高性能.

CRC32 属性

CRC32有几种重要特性使其适合出错检测:

• 它能检测信件中所有单位错误.
• 它可以用奇数位来检测出所有错误.
• 它可以检测出长度为32位或更小的所有爆发出错.
• 它能探测到超过32位的多数爆出错误.

核查进程

在与CRC32核实数据完整性时,常用两种方法:

1. 比较 CRC:计算所收到数据的CRC,并将其与所传送的CRC值进行比较。
2. 剩余零:将《儿童权利公约》附入原始数据并计算出新的《儿童权利公约》。 如果结果为零,则数据可能完好无损.

CRC32由于在检测出错方面的效率和可靠性,在众多技术和协议中得到广泛实施:

• 文件格式完整性:

  在ZIP,RAR,PNG等许多其它文件格式中被用来验证文件没有被损坏. 在提取或打开这些文件时,会重新计算CRC32值,并与存储值进行比较.

• 网络协议:

  在以太网,HDLC,PPP和许多其他网络协议中被执行来检测传输错误. 每个包通常包含一个CRC值,接收者用来验证完整性.

• 存储系统:

  被应用于磁盘驱动器,SSD,和RAID系统以验证数据完整性. 现代存储系统经常为每个数据块计算CRC32值来检测潜在的硬件错误.

• 嵌入式系统:

  用于固件和后置器验证以保证代码没有被损坏. 对软件完整性直接影响安全和可靠性的系统至关重要。

• 数据复制:

  有时用作数据分解系统中的快速先行检查,不过通常之后进行更彻底的比较.