Kontrolní součet
Kontrolní součet je číslo. Je to druh kontroly redundance. Existují různé způsoby jeho výpočtu. Slouží jako kontrola, zda při zápisu čísla nedošlo k chybě. V nejjednodušší podobě se číslice jednoduše sečtou. Tím však nelze odhalit chyby způsobené záměnou číslic. Lepšími způsoby (algoritmy) výpočtu kontrolního součtu je použití Hammingova kódu, cyklické redundanční kontroly nebo modulární aritmetiky. Jedním z použití kontrolních součtů je kontrola správného zadání čísla účtu.
Dobrým příkladem fungování kontrolních součtů jsou identifikátory portugalských bankovních účtů. Mají 21 číslic. Prvních 19 číslic identifikuje banku, pobočku a číslo účtu. Poslední dvě číslice jsou číslice kontrolního součtu "mod 97" založené na modulární aritmetice. Typické číslo účtu portugalské banky je 0002.0123.12345678901.54. Číslice mají následující význam:
· Číslice "0002" představují banku.
· Číslice "0123" představují pobočku banky.
· Číslice "12345678901" představují číslo účtu.
· Číslice "54" představují kontrolní součet.
Pokud 000201231234567890154 (číslo bankovního účtu bez teček) vydělíme 97, dostaneme odpověď 207458809978249 zbytek 1. Protože zbytek je "1", je identifikátor bankovního účtu pravděpodobně správný. Pokud by osoba, která číslo zapsala, vynechala číslici, zaměnila dvě číslice nebo některou číslici zapsala špatně, zbytek by nebyl "1". V takovém případě by měl počítač zjistit chybu a vydat chybové hlášení.
Dalším místem, kde se kontrolní součty používají, jsou sériová čísla počítačového softwaru.
Moderní čárový kód EAN: Zeleně vyznačené části se nazývají distanční prvky: Oddělují skupiny čísel. Každé číslo je kódováno 7 bity, jak je znázorněno na obrázku. Prvních 11 číslic nese číslo výrobku. Poslední číslice, v tomto případě číslo "2", je kontrolní součet. Kontrolní součet se sčítá tak, že součet sudých pozic a součet lichých pozic vynásobený třemi, modulo 10, je 0.
Otázky a odpovědi
Otázka: Co je to kontrolní součet?
A: Kontrolní součet je číslo, které se používá jako kontrola redundance. Slouží k ověření, zda při zápisu čísla nedošlo k chybě.
Otázka: Jak se kontrolní součty počítají?
A: Kontrolní součty lze vypočítat různými způsoby, ale v nejjednodušší podobě se číslice jednoduše sečtou. Tím však nelze odhalit chyby způsobené záměnou číslic.
Otázka: Jaký je příklad fungování kontrolních součtů?
Odpověď: Dobrým příkladem fungování kontrolních součtů jsou identifikátory portugalských bankovních účtů. Mají 21 číslic a poslední dvě číslice představují kontrolní součet "mod 97" založený na modulární aritmetice.
Otázka: Jak to pomáhá odhalit chyby?
Odpověď: Pokud je některá číslice vynechána, zaměněna nebo zapsána nesprávně, pak zbytek nebude "1". V takovém případě by měl počítač zjistit chybu a vydat chybové hlášení.
Otázka: Kde jinde se kontrolní součty používají?
Odpověď: Kontrolní součty se používají také pro sériová čísla počítačového softwaru.
Otázka: Co se stane, když je pomocí kontrolního součtu zjištěna chyba?
Odpověď: Pokud je kontrolním součtem zjištěna chyba, počítač by ji měl odhalit a vydat chybovou zprávu.
