Flutter之CRC校验

在线CRC校验网站链接:

Online CRC-8 CRC-16 CRC-32 Calculator

Sunshine's Homepage - Online CRC Calculator Javascript

1. CRC算法介绍

CRC(Cyclic Redundancy Check)校验算法是一种广泛应用于数据通信和存储系统中的错误检测方法,主要用于检测数据在传输过程中是否发生了变化。

CRC算法的具体实现过程如下

1.将待发送的数据视为一个二进制多项式D(x),其中每一位代表一个系数。
2.选取一个生成多项式G(x),该多项式的长度决定了CRC校验码的长度。
3.对D(x)乘以x^n(n为生成多项式的长度减1),形成一个与G(x)同阶的多项式。
4.使用生成多项式G(x)对该扩展后的多项式进行模2除法,得到的余数即为CRC校验码。
5.将CRC校验码附加到原始数据的末尾,形成完整的数据包。
6.在接收端,对数据包再次进行相同的模2除法运算,若余数为零,则认为数据包未发生错误。

2. CRC校验算法分类

CRC算法的分类主要依据生成多项式的长度和特性,这些差异导致了CRC校验码的不同长度和错误检测能力。

CRC16、CRC32、CRC8等都是根据生成多项式的位数命名的,分别表示16位、32位和8位的校验码长度。

2.1 CRC8

CRC8生成的校验码长度为8位(1字节)。它通常用于小数据量的校验,比如在一些简单的通信协议中,或者是对字节级数据进行校验。

由于校验码长度较短,CRC8的冲突概率较高,但是计算速度非常快。

2.2 CRC16

CRC16生成的校验码长度为16位(2字节)。它适用于中等大小的数据块校验,例如在串行通信中或者对短消息进行校验。

CRC16的冲突概率比CRC8低,但仍然存在一定的可能性,尤其是在校验较长的数据流时。 

2.3 CRC32

CRC32生成的校验码长度为32位(4字节)。它是最常见的CRC算法,适用于对大型数据块、文件或者网络数据包进行校验。

CRC32提供了更高级别的错误检测能力,冲突率极低,适合于需要高度可靠性的数据传输场景。

计算CRC32虽然相对于CRC16和CRC8要稍微慢一些,但由于现代处理器的速度,这种差异在实际应用中往往可以忽略。

除了上述常见的CRC版本,还有CRC64,生成64位的校验码,适用于要求极高可靠性的应用中。

3. 代码实现

3.1 CRC16校验
  String calculateCRC16(List data) {
    int crc = 0xFFFF;
    for (int byte in data) {
      crc ^= byte;
      for (int i = 0; i < 8; i++) {
        if ((crc & 0x0001) != 0) {
          crc >>= 1;
          crc ^= 0xA001;
        } else {
          crc >>= 1;
        }
      }
    }
    // 将CRC16校验和表示为十六进制字符串
    String crcString = crc.toRadixString(16).padLeft(4, '0').toUpperCase();
    return crcString;
  }

3.2 CRC32校验

1.下载crclib插件

dart pub add crclib

2.确认校验类型

  • CRC-32
  • CRC-32/BZIP2
  • CRC-32/JAMCRC
  • CRC-32/MPEG-2
  • CRC-32/POSIX
  • CRC-32/SATA
  • RC-32/XFER
  • CRC-32C
  • CRC-32D
  • CRC-32Q

3.使用crclib插件,这里以CRC-32/MPEG-2为例,如果要其他crc类型,只要进入Crc32Mpeg2所在的类后就能看到其他的类型了

  var crcValue = Crc32Mpeg2()
                    .convert([1,2,3,4,255])
                    .toRadixString(16)
                    .padLeft(8, "0");

你可能感兴趣的:(网络)