algorytm Luhna, znany również jako moduł 10 lub algorytm mod 10, jest prostą formułą sumy kontrolnej używaną do walidacji różnych numerów IDENTYFIKACYJNYCH, takich jak numery kart kredytowych, numery IMEI, kanadyjskie numery ubezpieczeń społecznych. Formuła LUHNA została stworzona pod koniec lat 60.przez grupę matematyków. Wkrótce potem przyjęły ją firmy zajmujące się kartami kredytowymi. Ponieważ algorytm jest w domenie publicznej, może być używany przez każdego., Większość kart kredytowych i wiele rządowych numerów IDENTYFIKACYJNYCH wykorzystuje algorytm jako prostą metodę odróżniania ważnych numerów od błędnie wpisanych lub w inny sposób niepoprawnych numerów. Został zaprojektowany w celu ochrony przed przypadkowymi błędami, a nie złośliwymi atakami.
kroki związane z algorytmem Luhna
zrozummy algorytm na przykładzie:
rozważ przykład numeru konta „79927398713”.
Krok 1-zaczynając od prawej cyfry podwajamy wartość co drugiej cyfry,
Krok 3 – teraz pobieramy sumę wszystkich cyfr.,
Krok 4-Jeżeli suma modulo 10 jest równa 0 (Jeżeli suma kończy się na zero), to liczba jest ważna według wzoru Luhna; w przeciwnym razie jest nieważna.
ponieważ suma wynosi 70, co jest wielokrotnością 10, dlatego numer konta jest prawdopodobnie ważny.
pomysł jest prosty, przechodzimy od końca. Dla każdej drugiej cyfry podwajamy ją przed dodaniem. Dodajemy dwie cyfry liczby uzyskanej po podwojeniu.
Wyjście:
This is a valid card
algorytm Luhna wykrywa każdy jednocyfrowy błąd, a także prawie wszystkie transpozycje sąsiednich cyfr.,
Source:
This article is committed by Vishal Kumar Gupta. Jeśli lubisz GeeksforGeeks i chciałbyś przyczynić się do tego, możesz również napisać artykuł za pomocą contribute.geeksforgeeks.org lub wyślij artykuł do [email protected]. Zobacz swój artykuł pojawiający się na stronie głównej GeeksforGeeks i pomóż innym Geekom.
proszę pisać komentarze, jeśli znajdziesz coś błędnego, lub chcesz podzielić się więcej informacji na temat omawiany powyżej.
Uwaga czytelniku! Nie przestawaj się teraz uczyć., Zdobądź wszystkie ważne koncepcje DSA dzięki samodzielnemu kursowi DSA w przyjaznej dla studentów cenie i stań się gotowy do pracy w branży.