47. A method performed by one or more computer devices, the method comprising: sampling, by at least one of the one or more computer devices, an input document to obtain a plurality of sampled blocks; computing, by at least one of the one or more computer devices, a set of checksum values from the plurality of sampled blocks, where each checksum value, in the set of checksum values, corresponds to an address of a respective one of a plurality of bits of a fingerprint corresponding to the input document; setting, by at least one of the one or more computer devices, a particular bit, of the plurality of bits of the fingerprint, to a particular value to generate the fingerprint, the particular bit being set to the particular value based on a quantity of checksum values, in the set of checksum values, that corresponds to the address of the particular bit; and storing, in a memory, the fingerprint as a representation of the input document.
50. The method of claim 47 , further comprising: reducing a length of a value, in the set of values, to a particular length, where the value, of the particular length, corresponds to an address of one of the plurality of bits of the fingerprint based on the value matching the address of the one of the plurality of bits of the fingerprint, where reducing the length of the value includes subjecting the value to a hashing algorithm to reduce the length of the value to the particular length.