Luhn-algoritmen, også kjent som modulus 10 eller mod 10 algoritme, er en enkel kontrollsum formelen som brukes til å validere et utvalg av numre, for eksempel kredittkortnumre, IMEI-numre, Kanadiske Sosial Forsikring Tall. Den LUHN formel ble opprettet i slutten av 1960-tallet av en gruppe av matematikere. Kort tid etterpå, kredittkort selskapene vedtatt det. Fordi algoritmen er i public domain, det kan brukes av alle., De fleste kredittkort og mange offentlige id-numre bruke algoritmen som en enkel metode for å skille et gyldig tall fra feilskrevet eller på annen måte er feil tall. Det var utformet for å beskytte mot utilsiktet feil, ikke ondsinnede angrep.
Trinnene som er involvert i Luhn-algoritmen
La oss forstå algoritmen med et eksempel:
Tenk for eksempel et kontonummer «79927398713».
Trinn 1, med Utgangspunkt i det siste sifferet doble verdien av hver andre siffer,
Trinn 3 – Nå tar summen av alle tallene.,
Trinn 4 – Hvis den totale modulus 10 er lik 0 (hvis den totale ender på null) deretter nummeret er gyldig i henhold til Luhn formel, ellers er det ikke gyldig.
Siden summen er 70 som er delelig med 10, derfor kontonummeret er muligens gyldig.
ideen er enkel, vi traverse fra slutt. For alle andre tall, kan vi doble det, før du legger til. Vi legger to sifrene i nummeret som oppnås etter dobling.
Output:
This is a valid card
Luhn-algoritmen oppdager en enkelt-sifret feil, så vel som nesten alle transpositions av tilstøtende tall.,
Kilde:
Denne artikkelen er levert av Vishal Kumar Gupta. Hvis du liker GeeksforGeeks og ønsker å bidra, kan du også skrive en artikkel med contribute.geeksforgeeks.org eller e-post artikkelen din til [email protected]. Se artikkelen din vises på den GeeksforGeeks hovedsiden og hjelpe andre Geeks.
Vennligst skriv kommentarer hvis du finner noe feil, eller du ønsker å dele mer informasjon om temaet er diskutert ovenfor.
Oppmerksomhet leser! Ikke slutte å lære nå., Få tak i alle de viktige DSA konsepter med DSA Selv Tempo Kurs hos student-vennlig pris og blitt industri klar.