Luhn算法

✍ dations ◷ 2025-11-01 23:32:02 #同余,校验和算法,错误检测与校正

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。

相关

  • 左心室心室(英语:Ventricle)是心脏的组成部分,哺乳动物心脏有四个腔,前下部的为左、右心室(英语:Ventricle),二者之间隔以室中膈;后上部的为左、右心房,之间隔以房中膈。正常心脏左右两半互不
  • 元素周期表化学元素周期表是根据质子数从小至大排序的化学元素列表。列表大体呈长方形,某些元素周期中留有空格,使化学性质相似的元素处在同一族中,如卤素及惰性气体。这使周期表中形成元
  • 好莱坞报道《好莱坞报道》(英语:The Hollywood Reporter,简称为《THR》,又译为好莱坞报道者)是一本美国数码及实体印刷的杂志及网站,重点关注好莱坞电影、电视节目及娱乐界。它由威廉·威尔
  • 布鲁克林博物馆布鲁克林博物馆(英语:Brooklyn Museum)位于美国纽约布鲁克林区,是一座综合性的艺术、历史博物馆。占地560,000平方英尺(52,000平方米),本博物馆的实际容量是纽约市第三大,大约收藏一
  • The Jerusalem Post《耶路撒冷邮报》(The Jerusalem Post)是以色列发行的一份英文日报。1932年12月1日由格申·阿格龙创办,最初名为《The Palestine Post》。一开始是一份左翼报纸,1980年代转向右
  • 尤华瑞国家森林尤华瑞国家森林(英语:Uwharrie National Forest)是一座受美国联邦政府管控的国家森林地区,主要位于北卡罗来纳州中南部的蒙哥马利县,但在兰道夫县和戴维森县也有少许分布。尤华瑞
  • 尤马蒂拉国家森林尤马蒂拉国家森林(英语:Umatilla National Forest)位于俄勒冈州东北部、华盛顿州东南部的蓝山山脉间,面积1.4 × 106英亩(5,700平方千米)。依照林地面积降序排列,森林分布于尤马蒂
  • 瑶姬瑶姬是中国古代神话中登场的女神。因历史的变迁,固然有多种关于瑶姬的神话传说,其中都把她称为“巫山神女”。许多传说均把瑶姬的形象描述为呈现妙龄少女形象的美丽女神。瑶姬
  • 天主教博伊西教区天主教博伊西教区(拉丁语:Diocesis Xylopolitana、英语:Roman Catholic Diocese of Boise)是美国一个罗马天主教教区,属波特兰总教区。范围包括爱达荷州全州,教座位于该州州府博伊
  • 女医·明妃传《女医·明妃传》(英文:),是一部女性励志古装剧,讲述中国明代女国医的传奇故事。2014年3月25日开机,并于7月6日在浙西大草原全剧组杀青。剧组于7月7日下午在杭州举行杀青媒体见面