CRC32的几种计算方法

您所在的位置:网站首页 数学有几种运算方式 CRC32的几种计算方法

CRC32的几种计算方法

2024-07-14 15:51| 来源: 网络整理| 查看: 265

之前的误区:总是认为CRC32有两个标准,把输出结果不同的问题纠结在标准上,但是正常情况下都是按国际标准来算的。 在这里插入图片描述

CRC32的几种算法: 1.直接计算法:采用二进制的多项式进行反复的移位,通过取余操作,获取CRC32检验码。 2.直接查表法(直驱表法):将数据异或可能得到的结果全部组成一张表,通常情况下是通过寄存器中四位数据的移入移出进行多次迭代完成。 (半字节查表法(常用);单字节查表法;双字节查表法…也有表采用了哈希算法) [颠倒的查表法:(先决条件: REFIN=TRUE 并且REFOUT=TRUE 的 CRC 参数模型) 在满足条件的情况下,替代直接查表法。] 3.反向算法(不同于上面2种的地方就是:数据左边为低位;后边为高位)(不常用)

看到一篇文章里有提到说,有官方的CRC32算法,但是没有找到特定在Ubuntu中使用的CRC32的源码,只在github中找了一个常规使用的crc32.c。

crc32.c源码相对于cksum.c来说很短,算法主要就是移位运算,并没有涉及到查表法。

cksum.c采用的是半字节直接查表法,将16个数据仅看成一个表,仅使用一次迭代。 在计算过程中,既使用了直接查表法,也使用了颠倒的查表法(在判断输入输出模型后)。



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3