Можно ли получить crc32 конца файла, если я знаю crc32 начала и всего файла? - PullRequest
2 голосов
/ 12 февраля 2012

Предположим, у меня есть файл, разбитый на части: f = (p1, p2).Я рассчитал crc32 (p1) и crc32 (f).Есть ли простой способ вычисления crc32 (p2)?

Меня больше всего интересуют решения со сложностью O (1), но подойдет O (n), где n = длина (p1) (предположим, длина(p1) намного меньше длины (p2)).

Основная идея не состоит в том, чтобы перебирать вторую часть файла.

...