Co jsou kontrolní číslice?

Kontrolní číslice je nedílnou součástí metody detekce chyb. Může odkazovat na jednu ze dvou věcí - skutečnou číslici spojenou s víceciferným číslem, která představuje, zda je toto víceciferné číslo přesné nebo ne. Alternativně se kontrolní číslice týká míry použité k testování přesnosti sběru nebo bloku dat, na rozdíl od jediného čísla. V každém případě může být proces tohoto typu kontroly nadbytečnosti označován jako výpočet kontrolní číslice nebo algoritmus kontrolní číslice . Metoda kontrolní číslice může mít mnoho různých přístupů a je používána v mezinárodním měřítku pro mnoho různých účelů. Některé běžné číslovací nebo kódovací systémy, které používají kontrolní číslice, zahrnují mimo jiné Universal Product Code (UPC) a International Standard Book Number (ISBN).

Kontrolní číslice je určena k zachycení konkrétních typů chyb běžných při zadávání dat, ať už byla tato data čtena a zadána stejnou osobou na klávesnici nebo telefonu, nebo zda byla data čtena jednou osobou a zadána jinou osobou. Nejčastější chybou při zadávání dat je v tomto ohledu nesprávné zadání jedné číslice. To představuje 60 až 95 procent všech chyb dat. Svázané na sekundu vynechávají nebo přidávají jednu číslici na jedné straně a transponují sousední číslice na straně druhé. Jiné chyby, které jsou možné, ale vyskytují se s mnohem menší frekvencí, zahrnují obrácení řádu tří číslic, takže 123 je například zadáno jako 321 ; a fonetické chyby, matoucí 16 a 60.

Kontrolní číslice mohou být skutečně přidány k číslu, které mají zkontrolovat. V identifikačním čísle vozidla (VIN), které má 17 znaků, je kontrolní číslice na deváté pozici. Naproti tomu u 13místného čísla ISBN se kontrolní číslice objeví na konci jako 13. číslo.

Existuje několik různých algoritmů, které se běžně používají pro výpočet kontrolních číslic, a stejný algoritmus se v mezinárodním měřítku vždy nepoužívá pro stejný účel. Například, algoritmus vyvinutý a pojmenovaný po vědci Hans Peter Luhn, také nazývaný Mod 10 , je vzorec používaný ve Spojených státech pro čísla kreditních a debetních karet a v Kanadě pro ověřování čísla sociálního pojištění (SIN). Algoritmus Luhna se používá také pro mezinárodní čárové kódy Evropského čísla artiklu (EAN13), zatímco pro některé čárové kódy v Německu a pro daňová čísla (TFN) v Austrálii se používá jiný vzorec, Mod11.

Luhnův vzorec zašpiní kontrolní číslici na konci čísla, které ověřuje. Zprava doleva včetně kontrolní číslice se každá druhá číslice zdvojnásobí. Pokud se některá z číslic, která byla zdvojnásobena, stane vícecifernými čísly, pak se jednotlivá čísla těchto víceciferných čísel sčítají. Zbývající čísla se sčítají. Pokud je výsledná suma dělitelná 10, pak je víceciferné číslo platné podle Luhnovy vzorce. Pokud výsledná částka není dělitelná 10, přidá se kontrolní číslice, díky které bude výsledná částka dělitelná 10. Pokud je tedy číslo, které má být ověřeno, 1234, nebylo by platné bez kontrolního čísla 6 na konci. Je to proto, že (1 + 1) + 2 + (3 + 3) + 4 = 14, které nelze dělit 10. Pokud však přidáte kontrolní číslici 6, výsledná částka bude dělitelná 10 a bude tedy platná podle Luhnovy vzorce .

V Austrálii došlo k pokusu použít kontrolní číslice pro druhý účel - omezit schopnost lidí falšovat platná čísla pro daňové účely. Navzdory snahám vlády udržet algoritmus kontrolních číslic v tajnosti, lidé to dokázali zjistit a nadále falšovat daňová čísla.