Luhn算法

✍ dations ◷ 2024-12-23 00:04:08 #同余,校验和算法,错误检测与校正

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。

相关

  • 布尔人布尔人(南非语:Boere,英语:Boer;/ˈboʊ.ər, bɔːr, bʊər/,南非语:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida San
  • 共晶共晶系统或共熔系统(英语:eutectic system),冶金学名词,是指两个不同化学物质或元素,在以某一特定比例混合后,能够在比各自熔点还要低的温度下,进行加热熔合,形成均匀的混合物(mixture
  • 简化性质在热力学中,流体的对比性质(英语:reduced properties)也称为简化性质,是指一组正规化的热力学性质,正规化的基准是以临界点的热力学性质为准。对比性质是无量纲的物理量,再配合物质
  • 语言移转语言移转(英文:language transfer、linguistic interference)指的是说话者或写作者在使用第二语言时,也运用了他们母语知识的一种现象。标准的定义为一种语言对学习另一种语言的
  • 培雷火山培雷火山(英语:Mount Pelée,法语:Montagne Pelée,中文又译:派利火山/派里火山)是一座火山,位于法属马提尼克的北端,为活火山。培雷火山属于层状火山,火山锥由火山灰与火山岩浆所构成
  • 新娘一般来说,新娘一词专指对于确立婚姻关系的男女在结婚仪式中的女方的称呼,男方则称新郎。新郎、新娘进门后,有撤谷豆、抱毡等习俗,接着要“拜堂”。古代婚礼时,新娘头上都会蒙着一
  • 盒形藻目盒形藻目为藻类植物之一植物目。该植物于植物分类表上,归于硅藻门 (Bacillariophyta)同纲者尚有圆筛藻目及根管藻目等等。
  • 李伯华李伯华(生卒年不详),字新来,明朝官员。山东掖县(今莱州市)人。同进士出身。万历四年(1576年)丙子科举人,万历十四年(1586年)考中丙戌科三甲进士。任顺天府固安县知县。官至户部主事。曾
  • 瑚图灵阿瑚图灵阿(满语:ᡥᡡᡨᡠᡵᡳᠩᡤᠠ,穆麟德:)为满语词汇,意为“福星”、“有福之人”。在清代属于皇家专用,比如“瑚图灵阿猛安”,意思是“福陵”。现在,这个曾经高贵的词被很多人用来
  • 新干线200系电力动车组新干线200系电力动车组是日本国有铁道(日本国铁)设计和制造的新干线车辆,1982年(昭和57年)投入服务。国铁分割民营化后,列车由东日本旅客铁道(JR东日本)继承并继续使用。这款车于198