将 CRC32 总和从 LSB 优先算法转换为 MSB 优先算法的总和

一分耕耘，一分收获！既然都打开这篇《将 CRC32 总和从 LSB 优先算法转换为 MSB 优先算法的总和》，就坚持看下去，学下去吧！本文主要会给大家讲到等等知识点，如果大家对本文有好的建议或者看到有不足之处，非常欢迎大家积极提出！在后续文章我会继续更新Golang相关的内容，希望对大家都有所帮助！

crc32 和可以表示为最低有效位在前或最高有效位在前。例如，ieee crc32 多项式可以表示为 0xedb88320 或 0x4c11db7，并对 crc32 算法进行相关更改，如下所示（go 代码）。

lsb优先算法（反向表示）：

func crc32update(crc uint32, tab *table, p []byte) uint32 {
    crc = ^crc
    for _, v := range p {
        crc = tab[byte(crc)^v] ^ (crc >> 8)
    }
    return ^crc
}

msb优先算法（正常表示）：

func crc32Update(crc uint32, tab *table, p []byte) uint32 {
    crc = ^crc
    for _, v := range p {
        crc = tab[byte(crc>>24)^v] ^ (crc << 8)
    }
    return ^crc
}

（这些与 crc32 表构造中的相关位反转更改相关，我在此未包含这些更改，但请参阅这两个 lsb 和 msb 的演示实现，包括对 go std 库实现的调用）。

正如这篇维基百科文章中所述，可以将 lsb 算法总和转换为 msb 总和。但是，我不清楚这将如何实施。据我了解，链接的文章说有一种方法可以根据 $g(x) = x^ng(x^-1)$ 在两个总和之间进行相互转换，但我不明白如何我会继续利用这种关系。

任何人都可以向我指出比 wp 文章更好地解释这一点的文档，以便我可以对其进行编码吗？

这个问题的原因是 go 中的标准库提供了快速的 lsb 优先实现，但我必须处理使用 msb 优先算法求和的输入（mpeg-ts 数据包视频流）。

解决方案

您实际上无法将 CRC 转换为倒数版本，但这不是您需要做的。您当然可以使用您必须的标准库函数来实现您想要的 CRC。

两个更新函数执行相同的操作，但它们在 CRC 多项式本身中使用不同的字节顺序。

要使 MSB 表适用于 LSB 更新功能，只需对每个条目进行字节反转即可。完成后，对结果进行字节反转。

我已经在您的实现中展示了这一点：https://play.golang.org/p/VxuZIrTiens

以上就是本文的全部内容了，是否有顺利帮助你解决问题？若是能给你带来学习上的帮助，请大家多多支持golang学习网！更多关于Golang的相关知识，也可关注golang学习网公众号。