Kontrolný súčet
Kontrolný súčet je číslo. Je to druh kontroly redundancie. Existujú rôzne spôsoby jeho výpočtu. Slúži ako kontrola, či pri zápise čísla nedošlo k chybe. V najjednoduchšej forme sa číslice jednoducho sčítajú. Takto však nemožno odhaliť chyby pri zámene číslic. Lepšie spôsoby (algoritmy) výpočtu kontrolného súčtu sú použitie Hammingovho kódu, cyklickej redundancie alebo modulárnej aritmetiky. Jedným z použití kontrolných súčtov je kontrola správneho zadania čísla účtu.
Portugalské identifikátory bankových účtov sú dobrým príkladom fungovania kontrolných súčtov. Majú 21 číslic. Prvých 19 číslic identifikuje banku, pobočku a číslo účtu. Posledné dve číslice sú číslice kontrolného súčtu "mod 97" založené na modulárnej aritmetike. Typické číslo účtu portugalskej banky je 0002.0123.12345678901.54. Číslice majú nasledujúci význam:
· Číslice "0002" predstavujú banku.
· Číslice "0123" predstavujú pobočku banky.
· Číslice "12345678901" predstavujú číslo účtu
· Číslice "54" predstavujú kontrolný súčet.
Ak 000201231234567890154 (číslo bankového účtu bez bodiek) vydelíme číslom 97, dostaneme odpoveď 207458809978249 zvyšok 1. Keďže zvyšok je "1", identifikátor bankového účtu je pravdepodobne správny. Ak by osoba zapisujúca číslo vynechala číslicu, zamenila dve číslice alebo nesprávne zapísala číslicu, zvyšok by nebol "1". V takom prípade by mal počítač zistiť chybu a vyhlásiť chybové hlásenie.
Ďalším miestom, kde sa kontrolné súčty používajú, sú sériové čísla počítačového softvéru.
Moderný čiarový kód EAN: Časti v zelenej farbe sa nazývajú dištančné prvky: Oddeľujú skupiny čísel. Každé číslo je kódované 7 bitmi, ako je znázornené na obrázku. Prvých 11 číslic nesie číslo výrobku. Posledná číslica, v tomto prípade číslo "2", je kontrolný súčet. Kontrolný súčet sa sčíta tak, že súčet párnych pozícií a súčet nepárnych pozícií vynásobený tromi, modulo 10, je 0.
Otázky a odpovede
Otázka: Čo je to kontrolný súčet?
Odpoveď: Kontrolný súčet je číslo, ktoré sa používa ako kontrola redundancie. Slúži na overenie, či pri zápise čísla nedošlo k chybám.
Otázka: Ako sa kontrolné súčty vypočítavajú?
Odpoveď: Kontrolné súčty sa dajú vypočítať rôznymi spôsobmi, ale v najjednoduchšej forme sa číslice jednoducho sčítajú. Tým sa však nedajú zistiť chyby pri zámene číslic.
Otázka: Aký je príklad fungovania kontrolných súčtov?
Odpoveď: Dobrým príkladom fungovania kontrolných súčtov sú identifikátory portugalských bankových účtov. Majú 21 číslic a posledné dve číslice predstavujú kontrolný súčet "mod 97" založený na modulárnej aritmetike.
Otázka: Ako to pomáha odhaliť chyby?
Odpoveď: Ak je niektorá číslica vynechaná, zamenená alebo nesprávne zapísaná, potom zvyšok nebude "1". V takom prípade by mal počítač zistiť chybu a vydať chybové hlásenie.
Otázka: Kde sa ešte používajú kontrolné súčty?
Odpoveď: Kontrolné súčty sa používajú aj pre sériové čísla počítačového softvéru.
Otázka: Čo sa stane, ak sa pomocou kontrolného súčtu zistí chyba?
Odpoveď: Ak sa pomocou kontrolného súčtu zistí chyba, počítač by ju mal zistiť a vydať chybové hlásenie.
