Method for document fingerprinting

Details Method for document fingerprinting Method for document fingerprinting

2006-09-22

2010-06-01

Barron, Jr., Gilberto (Department: 2432)

Electrical computers and digital processing systems: support

Multiple computer communication using cryptography

Particular communication authentication technique

C382S225000

Reexamination Certificate

active

07730316

ABSTRACT:
Methods and computer program products for creating sketches of a document, which are compared with sketches of other documents, in order to determine the documents' degree of similarity. A sketch is a digest of information from random locations within a document. A document is divided into a set of shingles. Each shingle is converted into a set of fingerprints. A sketch is determined based on one bit fingerprints thus created. In order to create additional sketches of the document, a new set of fingerprints are created by randomization techniques.

REFERENCES:
patent: 6119124 (2000-09-01), Broder et al.
patent: 6240409 (2001-05-01), Aiken
patent: 6487555 (2002-11-01), Bharat et al.
patent: 6658423 (2003-12-01), Pugh et al.
patent: 7562186 (2009-07-01), Li et al.
patent: 2005/0108339 (2005-05-01), Gleeson et al.
patent: 2007/0085716 (2007-04-01), Bar-Yossef et al.
Andrei Z. Broder, Identifying and filtering near-duplicate documents, In Combinatorial Pattern Matching, 11th Annual Symposium, pp. 1-10, Jun. 2000.

Affiliated with

Also associated with

Rating

Method for document fingerprinting does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for document fingerprinting, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for document fingerprinting will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4219041