Patent ID: 7730316

Claim:
A method for creating one or more sketches of a document, the document comprising one or more tokens, the one or more tokens being used to create one or more shingles, the one or more sketches of the document being created to determine the similarity of the document with other documents, the method comprising the steps of: a) converting the one or more shingles to a first set of integers; b) generating a second set of integers by using the first set of integers; c) selecting one or more integers from the second set of integers; d) creating a sketch based on the 32 nd bit of each of the one or more integers; e) repeating steps b, c, d, and e for creating additional sketches of the document, wherein the first set of integers is replaced with the second set of integers; and f) storing the sketch and the additional sketches; wherein the stored sketch and the additional sketches are used to compare the similarity of the document with other documents, and wherein the steps of the method are performed by a microprocessor.