Luhn算法

✍ dations ◷ 2025-05-19 15:23:54 #同余,校验和算法,错误检测与校正

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。

相关

  • 简单扩散扩散作用是一个基于分子热运动的输运现象,是分子通过布朗运动从高浓度区域(或高化势)向低浓度区域(或低化势)的运输的过程。它是趋向于热平衡态的驰豫过程,是熵驱动的过程。菲
  • 净化黄油无水黄油(英语:Clarified butter,德语:Butterschmalz),是从黄油中提炼出的液态牛奶脂肪。通常由普通黄油加热蒸发水分后,撇去漂浮物并摒弃沉淀物而得。无水黄油熔点比普通黄油熔点
  • 伽利略号伽利略号(英语:Galileo)是美国宇航局一艘无人航天器,专门用作研究木星及其卫星。它以文艺复兴时期意大利天文学家伽利略的名字来命名,于1989年10月18日由航天飞机亚特兰蒂斯号运
  • 肾母细胞瘤肾母细胞瘤(英语:Nephroblastoma,也称为威耳姆氏肿瘤或Wilm's tumour)是一种从肾脏开始的癌症。它是儿童中最常见的肾癌类型。它以德国医生马克斯·威尔姆斯(Max Wilms)的名字命名
  • 芝加哥社会学派实证主义 · 反实证主义(英语:Antipositivism) 结构主义 · 冲突理论 中层理论 · 形式理论 批判理论 人口 · 团体 · 组织(英语:Organizational theory) · 社会化 社会性
  • 朱道孔朱道孔(1892年-1969年),名锡纯,字道孔,号仰素,以字行。回族,直隶省大兴县(今北京市大兴区)人。其父朱友三在京东通州执教办民立清真第一初等小学堂,颇孚众望。后他与同族朱仰山等迁往天
  • 张好合张好合(越南语:Trương Hảo Hiệp/.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Gothic","Han-Nom Ming","HAN NOM A","HAN NOM B","Ming-Lt-HKSCS-UNI-H
  • 戴望戴望(1837年-1873年),字子高,浙江德清城区人,清代训诂学家。四岁丧父,九岁师从乌程程大可,授读《周易》、《尚书》,十四岁得祖藏颜习斋书,乃广求颜氏遗书。与孙诒让是好友,一生致力考据
  • 杰西·薇尔Jessie Ware (杰西·薇尔)是一名英国女歌手,与PMR所签约的词曲作者,最出名的是她的2012单曲Wildest Moments和Running。最著名的专辑是2012年8月17日发表的Devotion
  • 乔罕·瓦里汉诺夫乔罕·瓦里汉诺夫(哈萨克语:Шоқан Шыңғысұлы Уәлихан,拉丁转写:Shoqan Shynghysuly Walikhan; 俄语:Чокан Чингисович Валиханов,