Method for document fingerprinting
US7730316B1 · kind B1 · utility
30Cited by
5References
14Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Sep 22, 2006 |
| Grant date | Jun 1, 2010 |
| Priority date | — |
| Expiry date | Mar 25, 2029 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2221/2149
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.