A Luhn-algoritmus bizonyos számjegysorok formai hibáinak felismerésére használható. Sikeres eredménye azt jelzi, hogy a szám megfelel az ellenőrzőösszeg szabályának. Ettől még nem válik valódi, aktív vagy használatra jogosító azonosítóvá.
A számítás menete
A teljes, ellenőrző számjegyet is tartalmazó sor jobb szélétől indulunk. Az utolsó számjegyet változatlanul hagyjuk, a tőle balra állót megkétszerezzük, majd váltakozva folytatjuk. A kilencnél nagyobb kétszerezett értékből kilencet vonunk ki. A kapott számokat összeadjuk; érvényes ellenőrzőösszegnél az összeg tízzel osztható.
Rövid, kizárólag oktatási célú példánk a 1230. Jobbról a 0 marad, a 3 kétszerezve 6, a 2 marad, az 1 kétszerezve 2. Az összeg 0 + 6 + 2 + 2 = 10. A példaszám tehát megfelel ennek a matematikai szabálynak.
Ellenőrző számjegy keresése
A 123 kezdethez úgy keresünk utolsó számjegyet, hogy a kész négyjegyű sor összege tízzel osztható legyen. Az előző példa alapján ez 0. Ha 1231-et írnánk, az összeg 11 lenne, így az ellenőrzés hibát jelezne.
A kiindulási oldal és a kétszerezés paritása lényeges. Ellenőrző számjegy előállításánál és teljes szám ellenőrzésénél ugyanannak a kész számsornak a pozícióiból kell kiindulni. A vezető nullákat szövegként őrizd meg, ha az azonosító formátuma megköveteli.
Mire használd az eredményt?
Az algoritmus sok egyszerű elírást felismer, de nem minden lehetséges változtatást. Nem hitelesítés, nem titkosítás és nem adatbázis-ellenőrzés. A kalkulátort saját tesztadatok formai vizsgálatához használhatod. Érzékeny azonosító helyett a módszer megértéséhez elegendő egy ilyen mesterséges rövid példa is.
Kapcsolódó DG Kalkulátor megnyitása
Forrás és módszertani háttér
A számpéldák saját szemléltető számítások.
Saját, végigvezetett számítási példa; a képlet és a modell feltételei a szövegben szerepelnek.
Háromkérdéses tudáspróba
Minden kérdésnél egy választ jelölj meg. A kiértékelés a cikk megértését ellenőrzi.
1. A 1230 példában mennyi az átalakított összeg?
- A) 12
- B) 6
- C) 10
2. Mi történik a kétszerezésből kapott 14-gyel?
- A) 9-et levonunk, így 5 lesz
- B) Változatlanul hagyjuk
- C) 14-et levonunk
3. A sikeres Luhn-eredmény mit bizonyít?
- A) Tulajdonjogot
- B) Az ellenőrzőösszeg szabályának teljesülését
- C) Aktív azonosítót
Megoldások és önálló pontozás
Minden helyes válasz 1 pont. 3 pont: a három összefüggést helyesen alkalmaztad; 2 pont: nézd át a téves válaszhoz tartozó részt; 0–1 pont: számold végig újra a példát. A rövid próba kizárólag e cikk tanulságaira vonatkozik.
1. A 1230 példában mennyi az átalakított összeg?
C) 10 – 2 + 2 + 6 + 0 = 10.
2. Mi történik a kétszerezésből kapott 14-gyel?
A) 9-et levonunk, így 5 lesz – Ez az algoritmus számjegyösszegzéssel egyenértékű lépése.
3. A sikeres Luhn-eredmény mit bizonyít?
B) Az ellenőrzőösszeg szabályának teljesülését – Az azonosító valódisága külön kérdés.