当前位置:  开发笔记 > 编程语言 > 正文

为什么将CRC多项式指定为正态,反向等?

如何解决《为什么将CRC多项式指定为正态,反向等?》经验,为你挑选了1个好方法。

我正在学习有关CRC的信息,搜索引擎等对此一无所获。

为什么我们有“正态”,“逆向”和“倒数”多项式?是否有人喜欢Big Endian,Little Endian或其他?



1> Mark Adler..:

CRC的经典定义将使用非反射多项式,该多项式会将CRC左移。如果用于计算的字长大于CRC,那么您将需要在最后进行操作以清除移入的高位(例如,& 0xffff对于16位CRC)。

您可以翻转整个对象,使用反射多项式,然后向右移动而不是向左移动。这给出了相同的CRC属性,但是消息中的位是从最低到最高有效位,而不是从最高到最低有效位进行操作的。由于您在向右移动,因此多余的位会从底部掉落而被遗忘,因此无需执行其他操作。这可能是使用速度稍快,更紧凑的实现的早期动机之一。

有时,原始硬件的规范是对位的处理从最低到最高,因此您必须使用反射版本。

不,这些都不支持大端字节序。在小端或大端架构中,两种类型的CRC都可以轻松计算。

推荐阅读
小色米虫_524
这个屌丝很懒,什么也没留下!
DevBox开发工具箱 | 专业的在线开发工具网站    京公网安备 11010802040832号  |  京ICP备19059560号-6
Copyright © 1998 - 2020 DevBox.CN. All Rights Reserved devBox.cn 开发工具箱 版权所有