8. The method of claim 7 , wherein each bit-string has a length of one bit, two bits, or three bits.
7. A method comprising: receiving a first set of samples and a second set of samples at a computing device, wherein the first set of samples is associated with a first document and the second set of samples is associated with a second document; generating a first plurality of bit-strings based on the first set of samples by the computing device; generating a second plurality of bit-strings based on the second set of samples by the computing device; and estimating a similarity between the first document and the second document based on the first and second pluralities of bit-strings by the computing device, wherein each bit-string has an associated position, and estimating the similarity between the first document and the second document based on the first and second pluralities of bit sequences comprises: determining a first count of the number of bit-strings from the first and the second pluralities of bit-strings with the same associated position that agree; determining a second count of the number of bit-strings from the first and the second pluralities of bit-strings with the same associated position that disagree; and estimating the similarity between the first document and the second document based on the first count and the second count.