C++boost组合crc校验和

Question

为了避免多次重新计算一个项目的数据，我希望对这些项目使用已经计算好的crc。或以伪代码：

crc = process_data(data);

for (auto item : items)
    crc = combine_magic(crc, item.crc());

问题是combine_magic应该是什么。我使用boost crc库，但我没有在那里找到这样的功能。简单地使用xor是一个坏主意，因为我可能会完成一些指向偶数次的项--这将从等式中消除它们。Zlib似乎提供了这样的函数https://github.com/madler/Zlib/blob/master/crc32.c，但是我想避免增加一个依赖项。

Answer 1

如果您不想使用zlib，那么只需从zlib复制代码:crc32_combine_()、gf2_matrix_square()和gf2_matrix_times()。大约有60行代码。

您的combine_magic()函数还需要用于计算CRC的项中的字节数，以便将其与CRC组合。因此，与CRC一起节省该长度。

顺便说一句，boost无论如何都需要zlib。