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

相关推荐
夕泠爱吃糖8 分钟前
TCP三次握手四次挥手
网络·网络协议·tcp/ip
YoungLime37 分钟前
DVWA靶场之三:跨站请求伪造(CSRF)
网络·安全·web安全
TeleostNaCl1 小时前
如何在 Windows 上使用命令设置网卡的静态 IP 地址
网络·windows·经验分享·网络协议·tcp/ip·ip
Janspran1 小时前
监控系统1 - 项目框架 | 线程邮箱
网络·单片机·嵌入式硬件·硬件架构
XUE-52113142 小时前
组播实验-IGMP、IGMP Snooping及PIM-DM协议
运维·网络·网络协议·智能路由器
运维闲章印时光3 小时前
网络断网、环路、IP 冲突?VRRP+MSTP+DHCP 联动方案一次性解决
运维·服务器·开发语言·网络·php
国科安芯3 小时前
ASP3605电源芯片的性能优化与改进思路
网络·单片机·嵌入式硬件·安全·性能优化
liulilittle3 小时前
OPENPPP2 静态隧道链路迁移平滑(UDP/IP)
开发语言·网络·c++·网络协议·tcp/ip·udp·通信
Arlene3 小时前
IP 协议的相关特性
服务器·网络·tcp/ip
IvanCodes3 小时前
十六、Linux网络基础理论 - OSI模型、TCP/IP协议与IP地址详解
linux·网络·tcp/ip