The Algebra of Check Digits and Verhoeff's Dihedral-Group Code: Detection Rates for Single-Digit Slips and Adjacent Transpositions in Order, Remittance and Book Numbers: chapter answers
When operators add check digits to order numbers, remittance references and internal book numbers, they often borrow Luhn from payment cards or the 1 and 3 weights of product barcodes, believing that any scheme will do. This book refutes that belief by putting the spectrum of human copying errors and the exhaustive detection rates of each scheme on one table. Human errors are mostly single-digit errors and adjacent transpositions, together 0.8926 of Verhoeff's 1969 counts; no scheme built on addition modulo 10 can catch every error of both classes; and the code Verhoeff built from D5, the sym…
DOI pending · monograph page goes live after publication · 5DL-B-297 · 中文版
- Chapter 1 · The Spectrum of Slips: Two Classes in Twelve Thousand Errors
Chapter 1 lays out the error spectrum and the exhaustive ledger of seven schemes: weighted by the spectrum, Luhn lets through 117.4 named errors per ten thousand and Verhoeff 18.3. - Chapter 2 · Luhn's Doubling: Why Mod 10 Misses 09 and 90
Chapter 2 opens up Luhn's doubling: it misses 09 and 90, but jump transpositions make up 0.696 of its misses. - Chapter 3 · Prime Moduli and Weights: The X of ISBN-10 and the Blind Spot of EAN-13
Chapter 3 shows the power of modulus 11 and the cost of its X (0.0909 of numbers need one), and that 13-digit book numbers miss the 0.1111 of swaps differing by 5. - Chapter 4 · The Symmetries of a Pentagon: The Dihedral Group D5 and Anti-Symmetric Permutations
Chapter 4 builds D5 from a pentagon and proves by enumeration that no anti-symmetric permutation exists modulo 10, while D5 has 34040. - Chapter 5 · Verhoeff's Algorithm Dissected: Positions, Twins, Jumps and the Errors with No Name
Chapter 5 adds the nameless errors: moving from Luhn to Verhoeff lowers whole-spectrum misses from 207.2 to 107.1, roughly half, and two MOD 97-10 characters reach 6.8. - Chapter 6 · Order Numbers, Remittance References and Internal Book Numbers: A Month's Accounts
With illustrative parameters of 20,000 manual entries a month, an error rate of 0.00625, 2 yuan per stopped slip and 150 yuan per missed one, a shop with no check loses 18750 yuan a month; EAN-style weights cost 794, Lu… - Chapter 7 · Classics East and West: Ritual Bronzes, Red Tablets and Gauss's Congruences
The Overseer of Covenants in the Autumn Offices of the Rites of Zhou wrote great covenants on ritual bronzes and lesser ones on red tablets, a principle of matching protection to the stakes. Program p71's illustrative m… - Chapter 8 · Closing the Loop: An Order Desk Procedure, the Order Check-Digit Generator and a Pre-Registered Test
Chapter 8 gives an order desk procedure, the Order Check-Digit Generator and a pre-registered test plan: the one-sided test needs 50 audited discrepancies. Marked boxes separate published evidence, runnable Python calcu…
Illustrative model calculation, not a live quote