Luhn算法

✍ dations ◷ 2025-08-23 13:11:10 #同余,校验和算法,错误检测与校正

Luhn算法(Luhn algorithm),也称为“模10”(Mod 10)算法,是一种简单的校验和算法,一般用于验证身份识别码,例如发卡行识别码、国际移动设备辨识码(IMEI),美国国家提供商标识(英语:National Provider Identifier)号码,或是加拿大社会保险号码(英语:Social Insurance Number)。该算法由IBM科学家Hans Peter Luhn(英语:Hans Peter Luhn)创造,专利于1954年1月6日申请,1960年8月23日颁证,美国专利号2950048。

该算法现已属于公有领域并得到了广泛的应用,例如ISO/IEC 7812-1。它不是一种安全的加密哈希函数,设计它的目的只是防止意外出错而不是恶意攻击。

Luhn算法会通过校验码对一串数字进行验证,校验码通常会被加到这串数字的末尾处,从而得到一个完整的身份识别码。

我们以数字“7992739871”为例,计算其校验位,设校验位为X并添加至数列末位,即7992739871X:

另一种方法是:

Luhn算法可以发现某一位的错误。Luhn算法几乎可以发现所有由于邻位上数字被交换产生的错误。但是,它只能发现数字交换产生的错误中的7/10,不会发现22 ↔ 55, 33 ↔ 66 或 44 ↔ 77。

相关

  • 拟交感神经药拟交感神经药,指与兴奋交感神经的效应相同的药物,也叫做拟交感药物。拟交感药的主要目的是兴奋肾上腺素受体。其中包括肾上腺素、去甲肾上腺素、麻黄碱及一些合成药如异丙肾上
  • 马斯特里赫特条约《马斯特里赫特条约》(法语:le traité de Maastricht,德语:Vertrag von Maastricht,英语:Maastricht Treaty),即《欧洲联盟条约》,于1991年12月9日至10日在荷兰的马斯特里赫特举行的
  • 城市学院城市学院可能是指:
  • 崔存璘崔存璘(1909年-1980年)系中华民国资深外交家,曾长期派驻美国。浙江鄞县人。1909年(清宣统元年),生于大清浙江省宁波府。早年赴上海就学,毕业于上海沪江大学,获得文学学士学位。毕业后
  • 美熹德河默塞德河(英语:Merced River)是美国加利福尼亚州内的一条河流,其源头位于优胜美地国家公园的南部,此后它注入约塞米特峡谷。此后它被新埃克斯切凯尔坝堵住形成麦克卢尔湖。在克罗
  • 1977年夏季世界大学生运动会第九届夏季世界大学生运动会于1977年8月17日至8月28日在保加利亚索菲亚举行,这是索菲亚第二次主办夏季世界大学生运动会,共有78个国家和地区的2,939名运动员参加。 *  主办
  • 近世部落近世部落,是指日本丰臣时代至江户时代部落民的称呼。在日本士农工商之下就是秽多、非人,但实际上还有非人番(农村警务人员),藤内、夙(弹奏三味线者),佐佐罗、茶筅(制茶筅者)、物吉(向良
  • 四国比例代表区四国比例代表区,是日本众议院11个比例代表制选区之一。该选举区设立于1994年,1996年时为7位,2000年以后为6位至今,是人数最少的选区。德岛县、香川县、爱媛县、高知县北海道 13
  • 加利莱奥·费拉里斯加利莱奥·费拉里斯或简称作“费拉里斯”(1847年10月31日-1897年2月7日)是意大利物理学家和电气工程师。因他在交流电方面的工作和1885年发现的旋转磁场而著称,并经由他的发现
  • 天主教斯波坎教区天主教斯波坎教区(拉丁语:Dioecesis Spokanensis、英语:Roman Catholic Diocese of Spokane)是美国一个罗马天主教教区。属西雅图总教区。成立于1913年12月17日。教区范围包括华