如果我知道开头和整个文件的 crc32,是否可以获得文件结尾的 crc32?
假设我有一个文件分成几个部分:f = (p1, p2)。我已经计算了crc32(p1)和crc32(f)。有没有简单的方法来计算crc32(p2)?
我最感兴趣的是复杂度为 O(1) 的解决方案,但 O(n) 也可以,其中 n = length(p1) (假设 length(p1) 远小于 length(p2))。
主要思想是不迭代文件的第二部分。
Suppose I have a file split into parts: f = (p1, p2). I have calculated crc32(p1) and crc32(f). Is there a simple way to calculate crc32(p2)?
I'm mostly interested in solutions with complexity O(1), but O(n) will do, where n = length(p1) (suppose length(p1) is much less then length(p2)).
The main idea is not to iterate through the second part of file.
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论