《校验码代数与二面体群韦尔霍夫算法、订单号汇款码书号单字误抄与相邻换位检出率母典》各章定量结论
经营者给订单号、汇款识别码和内部书号加校验位,常照搬信用卡用的 Luhn 或商品条码用的 1、3 权重,并相信哪一种都差不多。本书把人工抄错号码的错误谱与各方案的穷举检出率放在同一张表上,证伪这一信念:人工错误以单字错误与相邻换位为主,韦尔霍夫 1969 年的计数中二者合计 0.8926;模 10 的加法方案不可能同时拦下这两类的全部;韦尔霍夫借五边形对称群 D5 构造的校验码第一次做到了。书中录入量、出错率与成本均为示意参数;全部计算由书中程序生成;本书是非个人化经营建议。校验位只防误抄,不是防伪或加密,不得当作安全凭证;书中号码全是明显的测试值。
DOI 待发布 · 专著页正式发布后上线(本站暂无专著页) · 5DL-B-297 · English version
- 第 1 章 · 抄错的谱:一万二千条错误里的两大类
第一章摆出错误谱与七种方案的穷举总账:按错误谱加权,有名字的错误每万条 Luhn 漏 117.4 条,韦尔霍夫漏 18.3 条。 - 第 2 章 · Luhn 的加倍:模 10 为什么漏掉 09 与 90
第二章拆开 Luhn 的加倍:它漏掉 09 与 90,但漏检中跳位换位占 0.696。 - 第 3 章 · 素数模与权重:ISBN-10 的 X 与 EAN-13 的盲点
第三章说明模 11 的威力与 X 的代价(0.0909 的号码需要 X),以及 13 位书号漏掉相差 5 的 0.1111 换位。 - 第 4 章 · 五边形的对称:二面体群 D5 与反对称置换
第四章从五边形造出 D5,穷举证明模 10 里没有反对称置换,而 D5 有 34040 个。 - 第 5 章 · 韦尔霍夫算法拆解:位置、孪生、跳位与没有名字的错误
第五章补上无名错误:从 Luhn 换到韦尔霍夫,全谱漏检从 207.2 降到 107.1,约减半,两位 MOD 97-10 为 6.8。 - 第 6 章 · 订单号、汇款识别码与内部书号:一个月的账
按示意参数,每月 20,000 次人工录入、出错率 0.00625、拦下一笔 2 元、漏过一笔 150 元:没有校验位每月损失 18750 元,EAN 式 794 元,Luhn 633 元,韦尔霍夫 448 元,达姆 446 元,两位 MOD 97-10 为 263 元。换位占比从 0.05 升到 0.30,EAN 的漏检从 236.4 升到 514.2,韦尔霍夫保持 107.1。模拟录入员与穷举相符;伪造者 1000 个编造的号码全… - 第 7 章 · 东西方原典考辨:宗彝丹图与高斯同余
《周礼·秋官》的司约把大约剂书于宗彝、小约剂书于丹图,是「按利害分配保护」的原则。程序 p71 的示意模型表明:十位号码出错率 0.00499 时,小额订单最省的是一位韦尔霍夫码(每千个 21.18 元),大额订单与汇款最省的是两位 MOD 97-10(42.44 元与 72.55 元),整号录两遍从来不划算;但宗彝防的是篡改与遗失,校验位防的是手误,二者不可互替。高斯的同余是全书算术的底座:在全部四位数金额上,弃九法对换位的检出率为… - 第 8 章 · 实证闭环:订单台流程、订单校验位生成器与预注册检验
第八章给出订单台流程、订单校验位生成器与预注册检验方案:单侧检验需 50 条经审计的差错。书中以标注框区分已发表的证据、可运行的 Python 计算(19 段程序)、原典与作者的假说。
模型示意算例,非实时报价