CRC32的计算方法
难得糊涂
精选回答
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数值表。
行云流水 2024-08-19 13:29:37
相关推荐
新年烧香祈福说说
1、阿弥陀佛,人生在世不容易,求佛菩萨保佑我全家人苦难不近身,平安健康永相随,一切万事顺心如意。2、愿你我生生世世长相逢,同行同愿同圆种智功德海。3、阿弥陀佛,祝福所有亲人朋友,健健康康、平平安安。4、求佛保佑...
展开详情新年感言一句话
1、祝愿新的一年身边的家人朋友都开开心心、健健健康、好运连连!2、我的祝福,如春天般的温柔甜蜜,长久深深种植地保留在您的心田,祝妈妈您拥有甜蜜温馨快乐的一年!3、亲爱的自己,永远不要为难自己,比如不吃饭、哭泣、...
展开详情手上有倒刺应该怎么解决
1、温水泡手有人说起了倒刺的时候我不用手直接撕,用剪刀剪去不就行了么?不是的哈,正确的处理方法是打一盆四十度左右的水,然后把手浸泡进去,这样浸泡五分钟之后,手指甲以及手上的倒刺,还有手指头周围的皮肤都变的非常柔...
展开详情在西周以下哪一个诸侯国是功臣国
在西周以下宋国诸侯国是功臣国,西周初期,周公旦辅佐周成王平定三监之乱,遵循“兴灭继绝”的传统,于公元前1114年封商纣王的兄长微子启于商朝的旧都商丘,建立宋国,特准其用天子礼乐奉商朝宗祀,与周为客。宋国地位特殊...
展开详情