Detekčné kódovanie
Jednoduché systematické detekčné kódy
Zabezpečenie doplnkom
K pôvodnej značke sa opäť pridá doplnok, ktorého binárna hodnota je však závislá na počte elementov s binárnym stavom „1“ v pôvodnej značke.
Zabezpečenie paritou
Rozlišujeme
: 1.zabezpečenie párnou paritou
Pri
párnej parite má doplnkový element (d) binárnu hodnotu “1“ vtedy, ak obsahuje
pôvodná značka nepárny počet prvkov so stavom „1“,
2.zabezpečenie
nepárnou paritou
Pri nepárnej parite má doplnkový element (d) binárnu hodnotu “1“ vtedy, ak obsahuje pôvodná značka párny počet prvkov so stavom „1“ zabezpečenie touto paritou je však málo účinné, určitú kombináciu chýb nedokáže detekovať.
Zabezpečenie krížovou paritou
- Každá
päťmiestna značka je zaistená jedným paritným bitom (priečna čiže značková
parita)
-
každý stĺpec je opäť zaistený tzv. Pozdĺžnou čiže blokovou paritou.
-
stĺpec priečnych parít i riadok pozdĺžnych parít sú zaistené ďalšou paritou
(prvok v ich priesečníku je paritný pre
stĺpec a zároveň pre riadok).
Krížová parita už môže zabezpečiť i určité zhluky chýb.
Zabezpečenie cyklickými kódmi - CRC
Základná myšlienka spočíva v tom, že zabezpečenie je možné vytvárať pomocou zvyšku po vykonanom delení.
Zbytok po tomto delení sa nazýva kontrolné slovo a je označovaný skratkou CRC (cyclic redundancy check).
Nesystematické detekčné kódy - izokódy
U
systematických kódov je možné rozlíšiť vo vnútri zabezpečeného bloku rozlíšiť
vlastné informačné prvky (správu) od pomocných (zabezpečovacích)
U nesystematických kódov toto nie je možné rozlíšiť. Najznámejšie z týchto kódov sú tzv. Kódy m Z n (Napr. 2 z 5), nazývané tiež IZOKÓDY.
Sú
to rovnomerné kódy, ktoré majú v každej skupine (znaku, bloku) zloženého z n
prvkov vždy m prvkov s log. Hodnotou 1.
Napr.
Zabezpečovací kód 4 z 8 umožňuje použiť len 70 kombinácií (znakov) z možných
256 kombinácií osemprvkového kódu.