Luhn-Algorithmus-Prüfer
Prüfe, ob eine Zahl den Luhn-Test (Modulo 10) besteht, oder ermittle die Prüfziffer, die angehängt werden muss. Jede verdoppelte Ziffer und die Endsumme werden angezeigt, damit du den Algorithmus nachvollziehen oder erklären kannst.
Zuletzt aktualisiert:
Prüfen: die vollständige Zahl einschließlich der letzten Ziffer (Prüfziffer). Berechnen: die Zahl ohne Prüfziffer.
Anleitung: Luhn-Algorithmus-Prüfer
- Wähle einen Modus: eine vollständige Zahl prüfen, eine Prüfziffer berechnen oder eine Liste prüfen.
- Gib die Zahl ein oder füge sie ein. Leerzeichen und Bindestriche sind kein Problem.
- Klicke auf Prüfen (die Ergebnisse aktualisieren sich auch beim Tippen).
- Lies das Ergebnis und die richtige Prüfziffer ab.
- Folge der Rechentabelle, um jede verdoppelte Ziffer und die Summe zu sehen.
Rechenbeispiel: 79927398713
| Ziffer (von links nach rechts) | 7 | 9 | 9 | 2 | 7 | 3 | 9 | 8 | 7 | 1 | 3 |
|---|---|---|---|---|---|---|---|---|---|---|---|
| Verdoppeln? | ×2 | ×2 | ×2 | ×2 | ×2 | Prüfziffer | |||||
| Wert | 7 | 18 → 9 | 9 | 4 | 7 | 6 | 9 | 16 → 7 | 7 | 2 | 3 |
7 + 9 + 9 + 4 + 7 + 6 + 9 + 7 + 7 + 2 + 3 = 70, und 70 ist durch 10 teilbar, die Zahl ist also gültig. Ändere eine beliebige einzelne Ziffer, und die Summe ist kein Vielfaches von 10 mehr.
Verdopplungstabelle
| Ziffer | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
|---|---|---|---|---|---|---|---|---|---|---|
| Verdoppelt, minus 9 bei über 9 | 0 | 2 | 4 | 6 | 8 | 1 | 3 | 5 | 7 | 9 |
Luhn und andere Prüfziffernverfahren
- Luhn (Modulo 10, Gewichte 2-1): Zahlungskarten, IMEI, NPI. Einfach, erkennt alle Fehler in einer einzelnen Ziffer.
- GS1 Modulo 10 (Gewichte 3-1): UPC- und EAN-Barcodes. Ähnliche Idee, andere Gewichte, siehe den Prüfziffern-Rechner.
- Modulo 11: ISBN-10 und ISSN. Erkennt alle Einzelfehler und alle Vertauschungen benachbarter Ziffern, braucht aber ein zusätzliches Zeichen (X) für 10.
- Verhoeff und Damm: erkennen ebenfalls jede Vertauschung benachbarter Ziffern, benötigen dafür aber Nachschlagetabellen.
Häufige Fragen
Wie funktioniert der Luhn-Algorithmus?
Beginne bei der Ziffer ganz rechts (der Prüfziffer) und verdopple nach links jede zweite Ziffer. Ist ein verdoppelter Wert größer als 9, ziehe 9 ab. Addiere alle Ziffern. Die Zahl ist gültig, wenn die Summe ein Vielfaches von 10 ist.
Wie berechne ich eine Luhn-Prüfziffer?
Nimm die Zahl ohne Prüfziffer, verdopple jede zweite Ziffer beginnend mit der Ziffer ganz rechts, ziehe von jedem Ergebnis über 9 die Zahl 9 ab und addiere alles. Die Prüfziffer ist (10 − Summe mod 10) mod 10. Für 7992739871 ist die Summe 67, die Prüfziffer also 3 und die vollständige Zahl 79927398713.
Wo wird der Luhn-Algorithmus verwendet?
Er wird für Zahlungskartennummern, IMEI-Nummern von Mobiltelefonen, US National Provider Identifiers, kanadische Sozialversicherungsnummern und viele Kundenkarten- und Geschenkkartennummern verwendet. Er wurde vom IBM-Wissenschaftler Hans Peter Luhn entwickelt und ist in ISO/IEC 7812-1 beschrieben.
Heißt ein bestandener Luhn-Test, dass eine Kartennummer echt ist?
Nein. Luhn erkennt nur Tippfehler. Etwa jede zehnte Zufallszahl besteht den Test, ein gültiges Ergebnis sagt also nichts darüber aus, ob ein Konto existiert oder aktiv ist.
Welche Fehler erkennt der Luhn-Test?
Er erkennt jeden Fehler in einer einzelnen Ziffer und die meisten Vertauschungen zweier benachbarter Ziffern. Er übersieht die Vertauschung 09 ↔ 90 und Zwillingsfehler wie 22 ↔ 55, 33 ↔ 66 und 44 ↔ 77.
Warum zieht man von verdoppelten Ziffern 9 ab?
9 von einem zweistelligen Ergebnis abzuziehen ist dasselbe, wie seine beiden Ziffern zu addieren: 7 × 2 = 14 und 1 + 4 = 5 = 14 − 9. So bleibt jeder Wert einstellig.
Werden alle Tools auf FreeToolCabin auf Qualität und Genauigkeit getestet?
Ja. Jedes Tool auf der Website durchläuft automatische Tests in echten Browsern, die prüfen, ob das Ergebnis stimmt und keine Fehler auftreten. Wenn du einen Fehler findest oder einen Vorschlag hast, schreib uns an [email protected] – wir sehen es uns an.