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.