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

相关推荐
(:满天星:)5 小时前
第31篇:块设备与字符设备管理深度解析(基于OpenEuler 24.03)
linux·运维·服务器·网络·centos
野蛮人6号7 小时前
虚拟机网络编译器还原默认设置后VMnet8和VMnet1消失了
网络·vmware·虚拟机网络编译器·vmnet8消失
scuter_yu7 小时前
主流零信任安全产品深度介绍
运维·网络·安全
江苏思维驱动智能研究院有限公司8 小时前
Sophos 网络安全:全球领先的自适应安全解决方案提供商
网络·安全·web安全
面朝大海,春不暖,花不开8 小时前
Java网络编程:TCP/UDP套接字通信详解
java·网络·tcp/ip
ChicagoTypewriter8 小时前
计算机网络中的常用表项梳理
网络·计算机网络·智能路由器
Bruce_Liuxiaowei11 小时前
常见高危端口风险分析与防护指南
网络·网络安全·端口·信息搜集
tmacfrank12 小时前
Android 网络全栈攻略(四)—— TCPIP 协议族与 HTTPS 协议
android·网络·https
liulilittle12 小时前
深度剖析:OPENPPP2 libtcpip 实现原理与架构设计
开发语言·网络·c++·tcp/ip·智能路由器·tcp·通信
cui_win12 小时前
【内存】Linux 内核优化实战 - net.ipv4.tcp_tw_reuse
linux·网络·tcp/ip