Re: Looking for a CRC algorithm



Paul E. Black wrote:
(snip relating checksums, CRC's, hash algorithms and document differences.)

Find the difference between the original document and new document.
Use the size of the difference, that is, the number of bytes for which
they differ.

There are a number of algorithms to find a small set of changes
between documents (e.g., Unix "diff" program).

The dynamic programming algorithms used by diff were originally developed for biology, for comparing protein sequences.

-- glen

.