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.Realizations
Manuscript copying: the Masoretes counted the verses, words, and letters of biblical books, and Bible copyists counted letters and words for proofreading or salary purposes [1]. The Talmud states that the first sages counted all letters of the Torah [2].Notes
See Refs. [4][3; Ch. 2] for surveys of check-digit schemes.See Ref. [5] for an evaluation of checksums and CRCs.Cousin
- Telegraph code— Telegraph codes protected numerical data with check digits or letters, which act as checksums over the plaintext and were usually computed modulo 10 [6; Sec. 3].
Member of code lists
Primary Hierarchy
References
- [1]
B. Ycart, “Letter counting: a stem cell for Cryptology, Quantitative Linguistics, and Statistics”, (2012) arXiv:1211.6847
- [2]
Babylonian Talmud, Kiddushin 30a, William Davidson Edition URL
- [3]
J. Verhoeff, Error Detecting Decimal Codes, Mathematical Centre Tracts 29 (Mathematisch Centrum, Amsterdam, 1969) URL
- [4]
J. A. Gallian, “Error detection methods”, ACM Computing Surveys 28, 504 (1996) DOI
- [5]
T. C. Maxino and P. J. Koopman, “The Effectiveness of Checksums for Embedded Control Networks”, IEEE Transactions on Dependable and Secure Computing 6, 59 (2009) DOI
- [6]
S. M. Bellovin, “Compression, correction, confidentiality, and comprehension: a modern look at telegraph codebooks”, Cryptologia 50, 374 (2025) DOI
- [7]
R. Hill, A First Course in Coding Theory (Oxford University Press, 1988)
- [8]
D. Savir and G. J. Laurer, “The characteristics and decodability of the Universal Product Code symbol”, IBM Systems Journal 14, 16 (1975) DOI
Page edit log
- Victor V. Albert (2026-11-11) — most recent
- Victor V. Albert (2026-06-08)
- Victor V. Albert (2025-11-17)
Cite as:
“Checksum code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2026. https://errorcorrectionzoo.org/c/checksum, arXiv:2606.11484