Luhn算法

✍ dations ◷ 2025-02-23 20:24:09 #同余,校验和算法,错误检测与校正

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。

相关

  • 低血糖低血糖(英语:Hypoglycemia、low blood sugar)是指血液中的葡萄糖浓度(血糖),特别是血浆中的,低于正常水平的现象,一般是治疗糖尿病时的并发症,也可能是由多种原因所引起的,并导致一系
  • 榨菜榨菜是一种常见的酱腌菜,最早出现于宋代,发祥地大约是当时的涪州(原四川省涪陵市,现重庆市涪陵区),后流传于浙江嘉兴、萧山,广东四会,湖南湘潭等地,榨菜可以作为炒菜中的配料,也可以直
  • 阿那含上座部佛教阿那含(梵语:अनागामिन्,Anāgāmi),是佛教用语,由后秦鸠摩罗什由梵语译为阿那含,“不来”或“不还”之义,声闻第三果。谓不再来,又称不还果,是佛教修行者进入圣道
  • 犹他山谷大学犹他谷大学(英语:Utah Valley University,UVU),是一个位于美国犹他州奥勒姆的公立大学,2011年该校有33,395名学生。犹他谷大学是犹他州最大的公立大学。该大学提供58种学士学位
  • 皮阿拉普皮阿拉普(英语:Puyallup;i/pjuːˈæləp/ pew-AL-əp or /pjuːˈɔːləp/ pew-AWL-əp)位于美国华盛顿州皮尔斯县,约在塔科马东边5英里(8公里)。2010年美国人口普查时人口为37,0
  • 圣巴尔多禄茂教堂 (贝希特斯加登)坐标:47°32′41″N 12°58′21″E / 47.54472°N 12.97250°E / 47.54472; 12.97250圣巴尔多禄茂教堂(St. Bartholomä)是一座天主教朝圣教堂,位于德国巴伐利亚州的贝希特斯加
  • 张维藩张维藩(1892年-1963年),字介人,中国河北省丰润县人。张因家庭清寒进入保定等军校,后投入冯玉祥部队任军职。1935年长城抗战中,协助宋哲元指挥、制定作战计划,获颁青天白日勋章。1937
  • 菲利波·托马索·马里内蒂菲利波·托马索·马里内蒂(Filippo Tommaso Marinetti,1876年12月22日-1944年12月2日)。意大利诗人,作家,意大利剧作家,编辑。20世纪初未来主义运动带头人。1909年发表《未来主义宣
  • 罗纳德·李维斯特罗纳德·林·李维斯特 (英语:Ronald Linn Rivest,1947年-),美国密码学家。他是麻省理工学院电子工程和计算机科学部门 (EECS)计算机科学的教授和麻省理工学院之计算机科学和人工智
  • Dalvik虚拟机Dalvik虚拟机,是Google等厂商合作开发的Android移动设备平台的核心组成部分之一。它可以支持已转换为.dex(即“Dalvik Executable”)格式的Java应用程序的运行。.dex格式是专为