52. A system, comprising: one or more computer devices configured to: sample an input document to obtain a plurality of sampled blocks; 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; 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 store, in a memory, the fingerprint as a representation of the input document.
53. The system of claim 52 , where the one or more computer devices are further configured to: compare the fingerprint and another fingerprint to determine whether the input document and another document, associated with the other fingerprint, are near-duplicate documents, where, when comparing the fingerprint and the other fingerprint, the one or more computer devices are configured to calculate a hamming distance between the fingerprint and the other fingerprint, where the input document and the other document are the near-duplicate documents when the hamming distance between the fingerprint and the other fingerprint is below a threshold.