2. Kódy

2. KÓDY

• Kód = Přepis pro jednoznačné přiřazení informace a kódového slova (binární kombinace)

• Kód – je zadáván prostřednictvím tabulky. Na jedné straně je slovo, na druhé kódové / binární vyjádření

• Můžeme chtít vyjádřit: - Dekadické cíšlice

- Hexadecimální číslice

- Alfa–numerické znaky

- Např.: Informace o typu zboží

• Informace k zakódovaná může být: - Znak

- Řetězec znaků

- Jiné binární slovo

- ASCII kód

• Účel je zakódovat jakoukoliv „informaci“ do binární podoby

• Použití / vlastnosti:

1. Převod do 1 a 0 – Aby mohla být informace, zpráva, znak, atd. přenášena a využívána stroji

2. Zajištění detekce chyb – Přístroj příjme kódové slovo, podle algoritmu kontroluje nepoškozenost slova

3. Zajištění samoopravitelnosti – Určité chyby můžou být opraveny pomocí samoopravitelných kódů

4. Vložení synchronizace do přenášení signálu – Příjemce a odesilatel musí při přenosu „fungovat“ stejně = synchronně. Vhodné kódování zajišťuje synchronizaci zařízení

5. Vyloučení stejnosměrné složky – Smí / nesmí být stejný počet 1 a 0

• Kód 1 z N = Pouze jediný bit nabývá hodnotu logická 1

• Např.: 1 ze 4, 1 z 8, 1 z 10, 1 z 16

• Např.: 0100, 00001000 …. ….

• Kód 1 z N má detekční schopnost – ve slově musí být jedna a pouze jedna 1, pokud je jich víc nebo míň, víme, že je slovo chybné

• Kód K z N = Počet jedniček K z počtu N (pozic)

• Např.: 2 z 5 -> 01100

• Detekční schopnost – V přijatém slově o délce N musí být jen počet K jedniček

• Grayův kód = Kód kde se sousední slova liší pouze v jednom jediném bitu

• Kódování snímačů

• Použití při zjednodušování logických funkcí / Karnaughových map

• Kódování Karnaughových map

• Kód BCD = Slouží k přenášení dekadické slovo do binární podoby

• Je to: 4 bitové kódové slovo: 0 = 0000, 1 = 0001, …. 9 = 1001

• Přenášení čísel po jednotlivých číslicích

• Používá se při zakódování dekadických číslic

• Kód NbMb = Slouží k překódování jednoho kódového slova dlouhé N bitů na kódové slovo dlouhé M bitů

• N < M

• Např.: 8b 10b – 8b slovo je převedeno na 10b slovo

• Kód zvětšujeme, abychom mu přidali určité vlastnosti, například zajištění synchronizace, vyloučení stejnosměrné složky, atd.

• Redundance = nadbytečnost – do nadbytečných bitů (8b -> 10b = 2b nadbytek) přidávám nějakou vlastnost

• Kód ASCII = Využívá se pro zakódování Anglických znaků

• Na Anglickou abecedu a speciální znaky stačí 7b

• Na všechny znaky = národní abecedy 8b, ASCII tabulka se musela o tyto znaky rozšířit

• Kód detekční = Detekuje, zda při přenosu nedošlo k chybě

• Detekce je omezena – nezjistí složitější chyby

• Detekční kódy detekují jednoduché chyby – např.: Jsetli se 0 nezměnila na 1 nebo naopak

• Ne tak často detekují dvojité a vícenásobné chyby – to by vyžadovalo velkou redundanci