US8364686B1
patent
A near-duplicate component includes a fingerprint creation component and a similarity detection component. The finger print creation component receives a document of arbitrary size and generates a compact "fingerprint” that describes the contents of the document. The similarity detection compo nent compares multiple fingerprints based on the hamming distance between the fingerprints. When the hamming dis
53 claims. 58,342 characters of text.