algoritmul Luhn, cunoscut și sub numele de algoritmul modulus 10 sau Mod 10, este o formulă simplă de control utilizată pentru a valida o varietate de numere de identificare, cum ar fi numerele cărților de credit, numerele IMEI, numerele de Asigurări Sociale canadiene. Formula LUHN a fost creată la sfârșitul anilor 1960 de un grup de matematicieni. La scurt timp după aceea, companiile de carduri de credit au adoptat-o. Deoarece algoritmul este în domeniul public, acesta poate fi folosit de oricine., Cele mai multe carduri de credit și multe numere de identificare guvernamentale folosesc algoritmul ca o metodă simplă de a distinge numerele valide de numere greșite sau incorecte. A fost conceput pentru a proteja împotriva erorilor accidentale, nu a atacurilor rău intenționate.
pașii implicați în algoritmul Luhn
să înțelegem algoritmul cu un exemplu:
luați în considerare exemplul unui număr de cont „79927398713”.
Pasul 1-pornind de la cifra din dreapta dublează valoarea fiecărei a doua cifre,
Pasul 3 – Acum luați suma tuturor cifrelor.,
Pasul 4-Dacă modulo total 10 este egal cu 0 (dacă totalul se termină la zero), atunci numărul este valabil conform formulei Luhn; altfel nu este valabil.deoarece suma este 70, care este un multiplu de 10, prin urmare, numărul contului este posibil valid. ideea este simplă, traversăm de la capăt. Pentru fiecare a doua cifră, o dublăm înainte de a adăuga. Adăugăm două cifre ale numărului obținut după dublare.
Output:
This is a valid card
algoritmul Luhn detectează orice eroare de o singură cifră, precum și aproape toate transpozițiile de cifre adiacente., acest articol este contribuit de Vishal Kumar Gupta. Dacă vă place GeeksforGeeks și ar dori să contribuie, de asemenea, puteți scrie un articol folosind contribute.geeksforgeeks.org sau e-mail la art. [email protected]. Vezi articolul apare pe GeeksforGeeks pagina principală și de a ajuta alte Geeks.
vă rugăm să scrieți comentarii dacă găsiți ceva incorect sau doriți să împărtășiți mai multe informații despre subiectul discutat mai sus.
cititor de atenție! Nu te opri din învățat acum., Face rost de toate conceptele importante DSA cu DSA curs de sine ritm la un preț-student prietenos și să devină industrie gata.