Skip to content

crc, internet_checksum, parity_check, checksum, isbn, upc: primary sources - #456

Merged
valbert4 merged 4 commits into
mainfrom
paper/checksum-sources
Nov 12, 2026
Merged

valbert4 merged 4 commits into
mainfrom
paper/checksum-sources

Conversation

@valbert4

Copy link
Copy Markdown
Member

Primary sources for the ISBN and checksum entries, per the zookeeper ("pad the isbn and checksum codes with some primary sources if we missed them"). Every citation was resolved (DOI via Crossref/doi.org, or the URL fetched) and checked by an independent reviewer.

Changes:

  • isbn: Foster's 1966 SBN check-digit report (archived full text) and ISO 2108 (1970) in introduced; "10-digit or 13-digit" in the first sentence; ISBN-13 since 2007 with weights 1,3 mod 10 (ISO 2108:2005, ISBN Users' Manual 2017). Protection: ISBN-10 detects all single-digit errors and transpositions of any two digits (Verhoeff 1969 Sec. 2.3.3); ISBN-13 detects single-digit errors and adjacent transpositions except digits differing by five.
  • isbn ↔ upc (new cousin): ISBN-13 and UPC are GTIN-13/GTIN-12 numbers sharing one mod-10 check-digit rule.
  • upc.protection: detects all single-digit errors and all adjacent transpositions except those of digits differing by five (Gallian 1996).
  • checksum.notes: Verhoeff 1969 (Ch. 2) and Gallian 1996 as check-digit surveys; Maxino–Koopman 2009 for checksums and CRCs.
  • crc: Peterson–Brown 1961 and Koopman 2004 cited; burst bound now in terms of the generator's degree (was "length"); notes: Castagnoli et al. 1993 (24- and 32-parity-bit CRCs optimized for minimum distance).
  • internet_checksum: introduced now IEN 5 (Cerf, March 1977), which already defines the checksum; RFC 760/761 dropped. Notes: Stone et al. 1998 on performance over real file-system data.
  • parity_check.description: Hamming 1950 Sec. 2.

Not added: the 1973 UPC symbol-selection report (no online copy); Gallian 1991 and Gallian–Winters 1988 (text not readable).

Open questions:

  • The ISBN-13 detection sentence cites Gallian 1996, which analyzes the UPC weights (the same 1,3 rule) and predates ISBN-13. Keep, or drop the sentence?
  • ISO 2108 (1970) is cited without a URL (no ISO page exists).

🤖 Generated with Claude Code

https://claude.ai/code/session_01NyJvrSZfCdKrfziCXK643Q

Tamara and others added 4 commits November 11, 2026 21:09
…urces (checksum-sources)

isbn: introduced = Foster 1966 SBN report + ISO 2108 (1970); detection of
single-digit errors and transpositions (Foster; Verhoeff 1969 Sec. 2.3.3).
upc: detection of single-digit errors and adjacent transpositions (Gallian 1996).
checksum: notes pointing to Verhoeff 1969, Gallian 1996, Maxino-Koopman 2009.
crc: burst bound corrected from generator length to degree, cited to
Peterson-Brown 1961 and Koopman-Chakravarty 2004; Castagnoli et al. 1993 note.
internet_checksum: IEN 5 (TCP v2 spec, March 1977) prepended to introduced;
Stone et al. 1998 real-data result.
parity_check: Hamming 1950 Sec. 2 on the defining sentence.

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

Reviewer findings 1-7: Stone et al. 1998 moved to an internet_checksum notes
pointer; Foster cites point to the archived report RTF; isbn "any two digits";
upc and checksum wording; Verhoeff cited at Ch. 2; Castagnoli note wording.
Zookeeper answers: RFC 760/761 dropped from internet_checksum.introduced;
isbn gains ISBN-13 (ISO 2108:2005, ISBN Users' Manual 2017), its detection
sentence, and a cousin to upc via the shared GS1 modulo-10 rule.

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

The isbn-upc cousin detail and upc.protection carry the shared modulo-10 rule
and what it detects.

Co-Authored-By: Claude Opus 5.5 (1M context) <noreply@anthropic.com>
Claude-Session: https://claude.ai/code/session_01NyJvrSZfCdKrfziCXK643Q
Co-Authored-By: Claude Opus 5.5 (1M context) <noreply@anthropic.com>
Claude-Session: https://claude.ai/code/session_01NyJvrSZfCdKrfziCXK643Q
@valbert4 valbert4 added the comments addressed Zookeeper's review comments addressed; ready for another look label Nov 12, 2026
@valbert4

Copy link
Copy Markdown
Member Author

Addressed in 42e2919 (main merged in 4bb8ca8): removed the ISBN-13 detection sentence and its Gallian 1996 citation from isbn.protection. The isbn–upc cousin and upc.protection already carry the shared mod-10 rule. Gallian stays cited in upc.protection and checksum.notes.

@valbert4
valbert4 merged commit e80089f 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

comments addressed Zookeeper's review comments addressed; ready for another look

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant