Der Luhn-Algorithmus, auch als Modul 10-oder Mod 10-Algorithmus bekannt, ist eine einfache Prüfsummenformel, die zur Validierung einer Vielzahl von Identifikationsnummern wie Kreditkartennummern, IMEI-Nummern und kanadischen Sozialversicherungsnummern verwendet wird. Die LUHN-Formel wurde Ende der 1960er Jahre von einer Gruppe von Mathematikern entwickelt. Kurz darauf nahmen Kreditkartenunternehmen es an. Da der Algorithmus gemeinfrei ist, kann er von jedem verwendet werden., Die meisten Kreditkarten und viele staatliche Identifikationsnummern verwenden den Algorithmus als einfache Methode zur Unterscheidung gültiger Nummern von falsch getippten oder anderweitig falschen Nummern. Es wurde entwickelt, um vor versehentlichen Fehlern und nicht vor böswilligen Angriffen zu schützen.
Schritte in Luhn-Algorithmus beteiligt
Lassen Sie uns den Algorithmus mit einem Beispiel verstehen:
Betrachten Sie das Beispiel einer Kontonummer „79927398713“.
Schritt 1-Ausgehend von der Ziffer ganz rechts verdoppeln Sie den Wert jeder zweiten Ziffer,
Schritt 3-Nehmen Sie nun die Summe aller Ziffern.,
Schritt 4 – Wenn der Gesamtmodulo 10 gleich 0 ist (wenn die Summe auf Null endet), ist die Zahl gemäß der Luhn-Formel gültig.
Da die Summe 70 ist, was ein Vielfaches von 10 ist, ist die Kontonummer möglicherweise gültig.
Die Idee ist einfach, wir durchqueren vom Ende. Für jede zweite Ziffer verdoppeln wir sie vor dem Hinzufügen. Wir fügen zwei Ziffern der nach der Verdoppelung erhaltenen Zahl hinzu.
Ausgabe:
This is a valid card
Der Luhn-Algorithmus erkennt einen einstelligen Fehler sowie fast alle Transpositionen benachbarter Ziffern.,
Quelle:
Dieser Artikel wird von Vishal Kumar Gupta beigesteuert. Wenn Sie GeeksforGeeks mögen und einen Beitrag leisten möchten, können Sie auch einen Artikel mit schreiben contribute.geeksforgeeks.org oder mailen Sie Ihren Artikel an [email protected]. Sehen Sie Ihren Artikel auf der Hauptseite von GeeksforGeeks und helfen Sie anderen Geeks.
Bitte schreiben Sie Kommentare, wenn Sie finden etwas falsch, oder Sie teilen möchten mehr Informationen über das Thema diskutiert oben.
Achtung reader! Hör jetzt nicht auf zu lernen., Holen Sie sich alle wichtigen DSA-Konzepte mit dem DSA Self Paced Kurs zu einem studentenfreundlichen Preis und werden Sie industriefähig.