Kontrolní číslice Kontrolní číslice je forma kontrolního součtu používaná k detekci chyb v identifikačních číslech, jako jsou čísla bankovních účtů, která se používají v aplikaci, kde se alespoň někdy zadávají ručně. Je analogická k binárnímu paritnímu bitu používanému ke kontrole chyb v počítačem generovaných datech. Skládá se z jedné nebo více číslic (nebo písmen) vypočítaných algoritmem z ostatních číslic (nebo písmen) ve vstupní posloupnosti. [1] Pomocí kontrolní číslice lze detekovat jednoduché chyby ve vstupu řady znaků (obvykle číslic), jako je jediná překlepaná číslice nebo některé permutace dvou po sobě jdoucích číslic. Výpočet kontrolní číslice Algoritmus pro výpočet kontrolní číslice se liší v závislosti na použitém systému. Jedním z běžných algoritmů je algoritmus Luhn, který se používá pro čísla kreditních karet. Algoritmus Luhn funguje následujícím způsobem: 1. Začněte od pravého konce čísla. 2. Zdvojnásobte každou druhou číslici (počínaje od pravého konce). 3. Sečtěte číslice výsledku z kroku 2. 4. Sečtěte zbývající číslice, které nebyly zdvojnásobeny. 5. Sečtěte výsledky z kroků 3 a 4. 6. Pokud je výsledek z kroku 5 dělitelný 10, je kontrolní číslice 0. V opačném případě je kontrolní číslice rozdíl mezi výsledkem z kroku 5 a nejbližším vyšším násobkem 10. Příklad Vypočítejme kontrolní číslici pro číslo kreditní karty 4567 8912 3456. 1. Začneme od pravého konce čísla: 6 5 4 3 2 1 0 9 8 7 6 5 4 2. Zdvojnásobíme každou druhou číslici: 6 10 4 6 4 2 0 9 16 7 6 10 4 3. Sečteme číslice výsledku z kroku 2: 6 + 1 + 0 + 4 + 6 + 4 + 0 + 9 + 7 + 6 + 1 + 0 + 4 = 48 4. Sečteme zbývající číslice, které nebyly zdvojnásobeny: 5 + 8 + 1 + 2 + 3 + 5 = 24 5. Sečteme výsledky z kroků 3 a 4: 48 + 24 = 72 6. Výsledek z kroku 5 není dělitelný 10, takže kontrolní číslice je rozdíl mezi výsledkem z kroku 5 a nejbližším vyšším násobkem 10. Nejbližší vyšší násobek 10 je 80, takže kontrolní číslice je 80 - 72 = 8. Kontrola platnosti čísla Kontrolní číslice lze použít ke kontrole platnosti čísla. Pokud je kontrolní číslice správně vypočítána, mělo by číslo platit. Pokud je kontrolní číslice nesprávná, je pravděpodobné, že číslo obsahuje chybu. Omezení Kontrolní číslice nejsou dokonalým způsobem detekce chyb. Mohou detekovat pouze určité typy chyb, jako jsou jednoduché překlepy nebo permutace číslic. Některé chyby, jako je například záměna dvou různých číslic, kontrolní číslice nezjistí. Závěr Kontrolní číslice jsou užitečným nástrojem pro detekci chyb v identifikačních číslech. Mohou pomoci zabránit chybám při zadávání dat a zajistit integritu dat.
Facebook Twitter