Fletcher's Checksum - Comparison With The Adler Checksum

Comparison With The Adler Checksum

The Adler-32 checksum is a specialization of the Fletcher-32 checksum devised by Mark Adler. The modulus selected (for both sums) is the prime number 65,521 (65,535 is divisible by 3, 5, 17 and 257). The first sum also begins with the value 1. The selection of a prime modulus results in improved "mixing" (error patterns are detected with more uniform probability, improving the probability that the least detectable patterns will be detected, which tends to dominate overall performance). However, the reduction in size of the universe of possible checksum values acts against this and reduces performance slightly. Studies show that the difference in performance of the Adler-32 and Fletcher-32 checksums is so small as to be of academic interest only. As modulo-65,535 addition is considerably simpler and faster to implement than modulo-65,521 addition, the Fletcher-32 checksum is generally to be preferred.

Read more about this topic:  Fletcher's Checksum

Famous quotes containing the words comparison with the, comparison with, comparison and/or adler:

    “From top to bottom of the ladder, greed is aroused without knowing where to find ultimate foothold. Nothing can calm it, since its goal is far beyond all it can attain. Reality seems valueless by comparison with the dreams of fevered imaginations; reality is therefore abandoned.”
    —Emile Durkheim (1858–1917)

    “[Girls] study under the paralyzing idea that their acquirements cannot be brought into practical use. They may subserve the purposes of promoting individual domestic pleasure and social enjoyment in conversation, but what are they in comparison with the grand stimulation of independence and self- reliance, of the capability of contributing to the comfort and happiness of those whom they love as their own souls?”
    —Sarah M. Grimke (1792–1873)

    “What is man in nature? A nothing in comparison with the infinite, an all in comparison with the nothing—a mean between nothing and everything.”
    —Blaise Pascal (1623–1662)

    “What it comes down to is this: the grocer, the butcher, the baker, the merchant, the landlord, the druggist, the liquor dealer, the policeman, the doctor, the city father and the politician—these are the people who make money out of prostitution, these are the real reapers of the wages of sin.”
    —Polly Adler (1900–1962)