Patent Document ID: 8594239
Application ID: 13031265

Base Claim:
1. A method comprising: receiving a set of samples at a computing device, wherein the set of samples is associated with a document; for each sample, generating a sequence of bits until a predetermined bit value is generated, by the computing device; selecting a subset of samples from the set of samples based on a length of each sequence of bits, by the computing device; for each sample in the subset of samples, generating a bit-string for the sample by the computing device; and providing the generated bit-string for each sample in the subset for estimating the similarity of the document and another document by the computing device.

---

Claim 4:
4. The method of claim 1 , further comprising generating a data structure with a number of elements equal to the size of the selected subset, wherein each element comprises an indicator of a sample and a length, and further wherein generating the sequence of bits until the predetermined bit value is generated further comprises determining if the length of the generated sequence of bits is greater than the length associated with an element of the data structure, and if so, replacing the indicator of the sample of the element with an indicator of the sample corresponding to the generated bit-string.