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<int> 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"); |