5. Bezpečnostní kódy
5.1 Systematické kódy
- Kódové slovo obsahuje vedle symbolů nesoucí informaci také symboly zabezpečující
- Nezabezpečený kód lze převést na systematický tak, že ke každému kódovému slovu přidáme zabezpečující symboly
- Má-li kódové slovo m míst, z toho k informačních míst a m-k zabezpečovacích míst, hovoříme o kódu K(m, k).
- Pro systematické kódy platí:
- Lz < L
- Hammingova vzdálenost kódových slov je větší než 1 d(Ci, Cj)>1
Optimální kód - takový kód K(m, k) pro nějž neexistuje jiný kód o stejném m a k, který by poskytoval větší pravděpodobnost zachycení chyby, tj. který by měl větší zabezpečovací schopnost.
Těsný kód (perfektní) - takový kód, který pro dané m a k využívá kódová slova vzdálená vzájemně o předpokládanou minimální Hammingovu vzdálenost
d(Ci, Cj) -> min
těsný kód je zároveň kódem optimálním