[Jump to code hierarchy]

Checksum code

Description

An error-detecting block code that appends to a message a shorter string, called a checksum, that is computed from the message.

Protection

The checksum can be recalculated from the received message and compared with the appended checksum in order to detect certain transmission or storage errors.

Member of code lists

Primary Hierarchy

Classical Domain
Error-correcting code (ECC)
Block code
Parents
Block code
Checksum code
Children
Cyclic redundancy check (CRC) code
\([n,n-1,2]_q\) \(q\)-ary parity-check code
The \(q\)-ary parity check code is a simple example of a checksum code, with the parity of the message being the checksum.
International Standard Book Number (ISBN) code
The last digit of an ISBN-10 string is a check digit computed modulo 11 [1].
Universal product code (UPC)

References

[1]
R. Hill. A First Course In Coding Theory. Oxford University Press, 1988.
Page edit log

Your contribution is welcome!

on github.com (edit & pull request)— see instructions

edit on this site

Zoo Code ID: checksum

Cite as:
“Checksum code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2025. https://errorcorrectionzoo.org/c/checksum
BibTeX:
@incollection{eczoo_checksum, title={Checksum code}, booktitle={The Error Correction Zoo}, year={2025}, editor={Albert, Victor V. and Faist, Philippe}, url={https://errorcorrectionzoo.org/c/checksum} }
Share via:
Twitter | Mastodon |  | E-mail
Permanent link:
https://errorcorrectionzoo.org/c/checksum

Cite as:

“Checksum code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2025. https://errorcorrectionzoo.org/c/checksum

Github: https://github.com/errorcorrectionzoo/eczoo_data/edit/main/codes/classical/properties/block/checksum.yml.