drmikehenry / crc_incremental

Demonstrate incremental CRC updates

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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

About

Demonstrate incremental CRC updates

License:Other


Languages

Language:C 99.0%Language:Makefile 1.0%