Checksum polynomials

1 · John Cook · Sept. 6, 2023, 4:39 p.m.
A large class of checksum algorithms have the following pattern: Think of the bits in a file as the coefficients in a polynomial P(x). Divide P(x) by a fixed polynomial Q(x) mod 2 and keep the remainder. Report the remainder as a sequence of bits. In practice there’s a little more to the algorithm than […] The post Checksum polynomials first appeared on John D. Cook....