Luhn algoritmi, tunnetaan myös nimellä modulus 10 tai mod 10 algoritmi on yksinkertainen tarkistussumman kaava käytetään vahvistamaan eri tunnusnumerot, kuten luottokortin numeroita, IMEI-numerot, Kanadan henkilötunnukset. LUHNIN kaavan loi 1960-luvun lopulla joukko matemaatikkoja. Pian tämän jälkeen luottokorttiyhtiöt ottivat sen käyttöön. Koska algoritmi on julkisuudessa, sitä voi käyttää kuka tahansa., Useimmat luottokortit ja monet hallituksen tunnistenumerot käyttää algoritmi on yksinkertainen menetelmä erottaa voimassa numerot väärin kirjoitetut tai muuten virheelliset numerot. Se oli suunniteltu suojaamaan vahingossa tapahtuvilta virheiltä, ei haitallisilta hyökkäyksiltä.
Vaiheista Luhn algoritmi
katsotaanpa ymmärtää algoritmin esimerkki:
Harkitse esimerkiksi tilin numero ”79927398713”.
Vaihe 1 – alkaen numeroinen kaksinkertainen arvo joka toinen numero,
Vaihe 3 – ota Nyt summa kaikki numerot.,
Vaihe 4 – Jos summa modulo 10 on 0 (jos koko päättyy nolla), sitten numero on voimassa, mukaan Luhn kaava; muuten se ei ole voimassa.
Koska summa on 70, joka on jaollinen 10, näin ollen tilin numero on mahdollisesti voimassa.
idea on yksinkertainen, me kuljemme päästä. Joka toinen numero, tuplaamme sen ennen lisäämistä. Lisäämme kaksi numeroa saadusta määrästä kaksinkertaistamisen jälkeen.
tuloksena on:
This is a valid card
Luhn algoritmi havaitsee kaikki yhden numeron virhe, samoin kuin lähes kaikki saattamisessa viereisen numeroa.,
lähde:
tämän artikkelin on kirjoittanut Vishal Kumar Gupta. Jos pidät GeeksforGeeks ja haluat edistää, voit myös kirjoittaa artikkeli käyttää contribute.geeksforgeeks.org tai lähetä artikkeli [email protected]. Katso artikkeli näy GeeksforGeeks tärkein sivu ja auttaa muita Nörttejä.
kirjoita kommentteja, jos havaitset jotain virheellistä tai haluat jakaa lisätietoa edellä käsitellystä aiheesta.
Attention reader! Älä lopeta oppimista nyt., Saada käsiinsä kaikki tärkeät DSA käsitteitä DSA itse tempoinen kurssi opiskelijaystävälliseen hintaan ja tulla teollisuuden valmis.