CRC32的计算方法

作者:原创时间:2022-06-19
文档

CRC的本质是模-2除法的余数,采用的除数不同,CRC的类型也就不一样。通常,CRC的除数用生成多项式来表示。最常用的CRC码及生成多项式名称生成多项式。

CRC-12:

CRC-16:

CRC-CCITT:

CRC-32:

CRC校验实用程序库在数据存储和数据通讯领域,为了保证数据的正确,就不得不采用检错的手段。在诸多检错手段中,CRC是最著名的一种。CRC的全称是循环冗余校验。

通常的CRC算法在计算一个数据段的CRC值时,其CRC值是由求解每个数值的CRC值的和对CRC寄存器的值反复更新而得到的。这样,求解CRC的速度较慢。通过对CRC算法的研究,我们发现:一个8位数据加到16位累加器中去,只有累加器的高8位或低8位与数据相作用,其结果仅有256种可能的组合值。

因而,我们可以用查表法来代替反复的运算,这也同样适用于CRC32的计算。本文所提供的程序库中,函数crchware是一般的16位CRC的算法。mk-crctbl用以在内存中建立一个CRC数值表。

显示全文
龙波和鱼肠什么关系 成语第二个带天的有哪些 一元猪二元猪三元猪是什么意思 藤椒和青花椒的区别 夜进素是什么意思 蓝猫容易跑丢吗 为什么工人阶级是领导阶级 面藕如何制作 谁能告诉我汽车倒车镜是什么材料 批捕书下来什么时间法院判决 为什么日常生活中灯泡要用功率为单位而不是亮度 每天梳头掉发多少正常 夏县美食 等风来倪妮叫什么名字 如何让木床板翻身不响 为什么摩登家庭在中国不够受欢迎 现在寄信还能收到吗 餐饮业个人所得税如何筹划 国产汽车油漆品牌有哪些 什么是虚拟盘 天文台认证多少秒 抬字能组什么词 石蕊溶液指什么 穆大叔简介 华为手机的浮标设置在哪 如何挑选送女朋友的生日礼物 魔兽世界鲜血之月掉坐骑吗 装系统教程win10流程是什么 已所欲人勿施于人的意思 星形线面积怎么求 注册会计师有几个阶段 韩国烤馍的做法 风水角度饭厅要注意什么 白音察干有钓鱼地方吗 段太太大闹公司哪一集 瑾慎的反义词是什么 企业管理现代化包括哪四个方面 出售微信号犯什么法 河秋季钓鱼如何选钓位 外地牌照北京限行几环