3 Flashcards
(12 cards)
Kódování základní pojmy a principy
Při přenosu informace se používají dvě základní abecedy. Abeceda zdroje a abeceda přenosového kanálu.
Kód množina symbolu kterými vyjadřujeme různé stavy systému
Kódování proces změny informace která může být přenesena kanálem.
Co jsou to rovnoměrné kódy
Každému znaku je přiřazeno stejné dlouhé kódové slovo
Patří sem AsCII kód nebo telegrafní kód
Co jsou to nerovnoměrná kódy
Každému znaků zdrojové abecedy je přiřazeno různě dlouhé kódové slovo
Používá se pro zápis strom . Morseova abeceda
Efektivní nerovnoměrné kódu a metody návrhu
Snaha aby byla průměrná délka kódového slova minimální
Metody
Shannon Fanova metoda
Půlíme na poloviny dokud už nemáme co
Huffmanova metoda
Vypíšeme podle pravděpodobnosti a vždy sčítáme dvě poslední dokud není číslo sčítanec
Bezpečnostní kódy co to je
Kódy které mají co nejmenší délku kódových slov a zároveň opravují co nejvíce chyb
Co je to geometrický model
Je vhodny pro odvození zabezpečujících vlastnosti kódu umožňuje názorně odvozeni vzdálenosti kódových slov
Hammingova kostka
Co je to hamingova vzdálenost
Je to počet rozdílných bitů mezi dvěma kódovými slovy
Co je to Hamingova váha
Je to součet nenulových míst dvojkové posloupnosti tvořící kódové slovo
Co je to detekční a korekční schopnost kódu
Detekční schopnost kódu
Schopnost objevit chyby vzniklé při přenosu
Korekční schopnost kódu
Schopnost objevené chyby opravit
Co jsou to systematické bezpečnostní kódy
Kódová slova která navíc obsahují zabezpečující znaky
Co jsou to hamingovy kódy
Je to lineární kód určený pro zabezpečování údajů ukládaných do paměti počítače . Mají schopnost opravy
Co je to cyklický kód
Lineární kód který je schopen zabezpečit shluky chyb
Je to takový kód který cyklickou záměnou v kódové slově vznikne znovu platné kódové slovo
