Luhn algoritme, også kendt som modulus 10 eller mod 10 algoritme, er en simpel checksum formel, der anvendes til at validere en række cpr-numre, såsom kreditkortnumre, IMEI-numre, Canadiske Social Forsikring Numre. LUHN-formlen blev oprettet i slutningen af 1960 ‘ erne af en gruppe matematikere. Kort derefter vedtog kreditkortselskaber det. Fordi algoritmen er i det offentlige rum, kan den bruges af enhver., De fleste kreditkort og mange offentlige identifikationsnumre bruger algoritmen som en simpel metode til at skelne gyldige numre fra fejlindtastede eller på anden måde forkerte numre. Det var designet til at beskytte mod utilsigtede fejl, ikke ondsindede angreb.
trin involveret i Luhn-algoritmen
lad os forstå algoritmen med et eksempel:
overvej eksemplet på et kontonummer “79927398713”.
Trin 1 – startende fra det højeste ciffer dobbelt værdien af hvert andet ciffer,
Trin 3 – Tag nu summen af alle cifrene.,
Trin 4 – Hvis det totale modulo 10 er lig med 0 (hvis det totale ender i nul), er tallet gyldigt i henhold til Luhn-formlen; ellers er det ikke gyldigt.
da summen er 70, hvilket er et multiplum af 10, er kontonummeret derfor muligvis gyldigt.
ideen er enkel, vi krydser fra slutningen. For hvert andet ciffer fordobler vi det, før vi tilføjer. Vi tilføjer to cifre af nummeret opnået efter fordobling.
Output:
This is a valid card
Luhn-algoritmen registrerer enhver enkeltcifret fejl såvel som næsten alle transpositioner af tilstødende cifre.,
kilde:
Denne artikel er bidraget af Vishal Kumar Gupta. Hvis du kan lide GeeksforGeeks og vil gerne bidrage, du kan også skrive en artikel med contribute.geeksforgeeks.org eller mail din artikel til [email protected]. Se din artikel, der optræder på GeeksforGeeks vigtigste side og hjælpe andre Nørder.
skriv venligst kommentarer, hvis du finder noget forkert, eller du vil dele mere information om emnet diskuteret ovenfor.
opmærksomhed læser! Stop ikke med at lære nu., Få fat i alle de vigtige DSA koncepter med Dsa selv tempo kursus til en studerende-venlig pris og blive industri klar.