Revisiting Fletcher and Adler Checksums

Checksums are routinely used to detect data transmission errors. However, design decisions about which check-sum to use are difficult because of a lack of information about relative effectiveness of available options. We study the error detection effectiveness of the Fletcher and Adler checksums for random independent bit errors and burst errors. Our study reveals that in most cases the Fletcher checksum should be used instead of the Adler checksum.