Patent Document ID: 8370390
Application ID: 13284919

Base Claim:
1. A computer-implemented method for identifying duplicate and near-duplicate documents, the method comprising: a) obtaining the document and extracting from the document a set of shingles; b) creating for this document a summary vector with n coordinates, wherein the n is a nature number; c) sorting coordinates of a summary vector; d) creating a vector representing evaluated document from the serial numbers of sorted coordinates; e) creating a document fingerprint as a reduced dimension vector from the vector representing evaluated document; and f) comparing the vector representing evaluated document with fingerprints of other documents to identify a duplicate or a near-duplicate of evaluated document.

---

Claim 2:
2. The computer-implemented method of claim 1 , wherein the summary vector with n coordinates is determined by calculating an n-bit size hash value for each document shingle and adding each bit of hash value to corresponding coordinate of a summary vector.