hero banner

Luhnův algoritmusPoslední číslo IMEI je kontrolní číslice. Kontrolní číslice je vypočítána podle Luhnovy formule.

=
question mark icon
hero banner

Co je Luhnův algoritmus?

 

Luhnův algoritmus byl vytvořen německým informatikem Hansem Peterem Luhn a byl patentován v roce 1960. Je to kontrolní součet používaný k ověřování různých čísel, zejména čísel kreditních karet, IMEI čísel a různých vládních identifikačních čísel.

Luhn

Příklad Luhnova algoritmu v akci

Pojďme si projít příklad s jednoduchým číslem, řekněme, 4539 1488 0343 6467

  1. Obraťte číslice:

7646 3430 8841 9354  

  1. Zdvojnásobte každou druhou číslici:

7 * 2 = 14, 6, 4 * 2 = 8, 6, 3 * 2 = 6, 4, 3 * 2 = 6, 0, 8 * 2 = 16, 4, 1 * 2 = 2, 9, 3 * 2 = 6, 5, 4 * 2 = 8  

  1. Sečtěte číslice produktů:

14 se stává 1 + 4 = 5, 16 se stává 1 + 6 = 7. Takže dostaneme: 5, 6, 8, 6, 6, 6, 6, 0, 7, 4, 2, 9, 6, 5, 8  

  1. Sečtěte všechny číslice:

5 + 6 + 8 + 6 + 6 + 6 + 6 + 0 + 7 + 4 + 2 + 9 + 6 + 5 + 8 = 84  

  1. Zkontrolujte, zda je dělitelné 10:

84 není dělitelné 10, takže 4539 1488 0343 6467 není platné číslo podle Luhnova algoritmu.

luhnův-algoritmus
Luhn
Dnes zkontrolováno:287,019
Zkontrolováno tento měsíc:6,313,442
Zkontrolovaný součet:504,384,446
TAC v databázi:299,272