57. A non-transitory computer-readable memory device storing instructions executable by one or more computer devices, the instructions comprising: one or more instructions to sample an input document to obtain a plurality of sampled blocks; one or more instructions to compute 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; one or more instructions to set 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 one or more instructions to store the fingerprint as a representation of the input document.
57. A non-transitory computer-readable memory device storing instructions executable by one or more computer devices, the instructions comprising: one or more instructions to sample an input document to obtain a plurality of sampled blocks; one or more instructions to compute 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; one or more instructions to set 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 one or more instructions to store the fingerprint as a representation of the input document. 60. The computer-readable memory device of claim 57 , where the instructions further comprise: one or more instructions to reduce 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 the one or more instructions to reduce the length of the value include one or more instructions to subject the value to a hashing algorithm to reduce the length of the value to the particular length.