Skip to content
Demonstrate incremental CRC updates
C
Find file
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Failed to load latest commit information.
.gitignore
LICENSE.txt
Makefile
README.txt
crc_incremental.c

README.txt

crc_incremental demonstrates incremental CRC updates.

Run with optional binary DATAFILE of arbitrary random data to demonstrate
incremental updates.  Run with no arguments to perform some unit tests.

The concept is based on the linearity properties of CRCs.  For details, see:

- "Everything we know about CRC but afraid to forget" (sic):
  http://crcutil.googlecode.com/files/crc-doc.1.0.pdf

- "Fast Incremental CRC Updates for IP over ATM Networks":
  http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.23.8220&rep=rep1&type=pdf

- "A Fast CRC Update Implementation":
  http://130.161.38.15/publicationfiles/805_404_lu.pdf

Something went wrong with that request. Please try again.