Algorithm Implementation/Checksums

From Wikibooks, the open-content textbooks collection

A Wikibookian suggests that this book or chapter be merged into Algorithm Implementation/Hashing. Please discuss whether or not this merge should happen on the discussion page.

Some people view checksums as a kind of hashing

• Verhoeff Algorithm

[edit] Further reading

• Serial Programming/Error Correction Methods
• "The Effectiveness of Checksums for Embedded Networks" by Theresa C. Maxino; compares the error detection effectiveness of commonly used checksums: exclusive or (XOR), two's complement addition, ones' complement addition, Fletcher checksum, Adler checksum, and cyclic redundancy codes (CRC) ... briefly mentions that "weighted sum codes" might be just as good as CRC in error detection but with lower computational cost ... discusses common misconceptions about error check codes.
• Data Coding Theory
• Wikipedia: cyclic redundancy check
• wxWiki: Cyclic Redundancy Check implementations
• Wikipedia: Fletcher's checksum
• datacompression wiki: FAQ:I need a CRC algorithm
• Stack Overflow: tutorial about Cyclic Redundancy Check?