Skip to content

arithmetic_residue, casting_out_nines (new); telegraph, internet_checksum, checksum, constant_weight: historical codes - #457

Merged
valbert4 merged 4 commits into
mainfrom
paper/historical-codes
Nov 12, 2026
Merged

valbert4 merged 4 commits into
mainfrom
paper/historical-codes

Conversation

@valbert4

Copy link
Copy Markdown
Member

Historical error-detecting codes, per the zookeeper's scope ("expand the oldest error-detecting code ... and/or make entries for some of the older codes"). Every citation was resolved and checked by an independent reviewer.

Changes:

    • arithmetic_residue (new family, rings/over_zq/arithmetic/, under q-ary_over_zq and checksum): an integer sent with its residue modulo a check base m. Residues of operands predict the residue of a sum or product, and an error goes undetected exactly when it changes the integer by a multiple of m. Sources: Peterson 1958, Lim 1979; members include low-cost 2^a−1 bases, biresidue codes, and Burroughs mod-3 hardware.
    • casting_out_nines (rings/over_zq/arithmetic/, under arithmetic_residue and small_distance): the residue mod 9 is the digit sum. Transpositions and 0↔9 changes go undetected. History: the Mahasiddhanta of Aryabhata II (c. 950), the earliest available description (Datta–Singh 1935, pp. 180–184); Avicenna; Fibonacci's Liber Abaci (1202; Sigler, Burattini).
  • ↔ casting_out_nines – parity_check (cousin): SPCs are the mod-two version (Peterson's Scientific American note moved here from parity_check).
  • ~ internet_checksum: parent checksum → arithmetic_residue. Its end-around-carry sum is the residue mod 2^16−1 (RFC 1071 pp. 1 and 18, IEN 45).
  • ~ telegraph: one sentence that codebooks generalize to mixed codeword lengths (Barg 1993, Bellovin). New realization: the Science Observer Code (1888/1896), with mixed-length words differing in at least two letters and a control word that recomputes a garbled number. Parents unchanged.
  • ~ checksum.realizations: the Masoretes counted verses, words, and letters of biblical books, and copyists counted for proofreading (arXiv:1211.6847); the Talmud on the first sages counting the Torah's letters (Kiddushin 30a).
  • ~ constant_weight.realizations: 7-unit constant-ratio (3-of-7) codes on HF teleprinter services with ARQ (Moore 1960) and in maritime direct-printing telegraphy (ITU-R M.476-5).

Skipped after scoping: Morse code (variable-length source code with no redundancy; the Zoo has no variable-length family), Baudot/ITA2 (no redundancy), and post-1950 check digits (Luhn, Damm, etc.).

Open questions:

  • The 7-unit line is 33 words (lint WARN); kept as one line as approved.

🤖 Generated with Claude Code

https://claude.ai/code/session_01NyJvrSZfCdKrfziCXK643Q

Tamara and others added 4 commits November 11, 2026 21:31
…weight (historical codes)

New arithmetic_residue family (q-ary_over_zq, checksum) with casting_out_nines as a
child; internet_checksum reparented from checksum to arithmetic_residue. telegraph
broadened to mixed-length codewords (primary parent ecc_finite; q-ary_over_zq and
small_distance now cousins) with a Science Observer Code realization. Masoretic
counts in checksum.realizations; 7-unit constant-ratio telegraph code in
constant_weight.realizations; parity_check's casting-out-nines note moved to the
casting_out_nines cousin detail.

Co-Authored-By: Claude Opus 5.5 (1M context) <noreply@anthropic.com>
Claude-Session: https://claude.ai/code/session_01NyJvrSZfCdKrfziCXK643Q
…ic/ folder

telegraph keeps fixed-length codewords and q-ary_over_zq/small_distance parents,
with one sentence on mixed-length codebooks. arithmetic_residue and
casting_out_nines move to codes/classical/rings/over_zq/arithmetic/.
Reviewer findings 1-12 applied (residue-code protection reduced to the
definitional fact, casting_out_nines gets small_distance, one-name and tense
fixes, Masoretes/Talmud wording, one-line 7-unit realization, RFC 1071 pages).

Co-Authored-By: Claude Opus 5.5 (1M context) <noreply@anthropic.com>
Claude-Session: https://claude.ai/code/session_01NyJvrSZfCdKrfziCXK643Q
…erge

Co-Authored-By: Claude Opus 5.5 (1M context) <noreply@anthropic.com>
Claude-Session: https://claude.ai/code/session_01NyJvrSZfCdKrfziCXK643Q
@valbert4
valbert4 merged commit e02b854 into main Nov 12, 2026
1 check passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant