奥卡姆剃刀 24-10-03 09:04
微博认证:中国科普作家协会会员 2025微博年度新知博主

#为啥有人身份证尾号是X#续前贴,身份证最后一位是0-10的校验位,其中10用罗马字符X来表示,从而保证只占一个字符。

这种校验方式非常高效,应用非常广泛,例如ISBN国际统一图书编码,而这恰好曾是我的授课内容。

将图书编码各位分别乘以一个系数并累加,得到一个总数220,正好能被11所整除,说明这个ISBN极大概率是正确的,而最后一位4,就是保证能被11所整除的关键校验位。

如果模10的话,请看图3,a9的任何误码乘以系数10后,都是10的整数倍,模10就检验不出来a9的错误。

同理,如果模7,就检验不出a6的错误。

当然了,模13或模17也行,a0到a9的单个错误也都能检验出来,但比11大,复杂度提高了。

所以,模11是最佳策略。

发布于 河北