Přehled studia | Přehled oborů | Všechny skupiny předmětů | Všechny předměty | Seznam rolí | Vysvětlivky               Návod
XD36BJK Bezpečnostní a jiné kódy Rozsah výuky:14+4
Přednášející (garant):Pluháček A. Typ předmětu:S Zakončení:Z,ZK
Zodpovědná katedra:336 Kreditů:4 Semestr:L

Anotace:
Cílem předmětu je seznámení se s některými kódy, které se používají v pamětech nebo jiných jednotkách počítačů a v komunikacích. Pozornost je věnována hlavně kódům pro zjišťování a opravy chyb a jejich použití. Prezentovány budou také některé kódy a metody pro kompresi dat. Nakonec budou zmíněny některé speciální kódy.

Osnovy přednášek:
1. Úvod a základní pojmy
2. Lineární kódy a jejich vlastnosti
3. Detekce a korekce nezávislých chyb
4. Cyklické kódy a jejich vlastnosti
5. Detekce a korekce shluků chyb
6. Kódy pro opravy chybných slabik
7. Konvoluční kódy
8. Turbokódy
9. Kódy pro zabezpečení aritmetických operací
10. Principy komprese dat
11. Obecné metody komprese
12. Slovníkové metody komprese
13. Kódy se změnou v jednom řádu
14. Rezerva

Osnovy cvičení:
1. Grupoidy, okruhy a vektorové prostory
2. Mnohočleny nad tělesem GF(p)
3. Konečná tělesa
4. Kódy SED, SEC a DED-SEC
5. Kodéry a dekodéry pro některé lineární kódy
6. Kódy RM a majoritní dekódování
7. Cyklické kódy
8. Fireův kód
9. Kódy BCH
10. Konvoluční kódy
11. Zbytkové a násobkové kódy
12. Huffmanův kód, kód SF, metoda FGK
13. Metody LZ
14. Rezerva a zápočet

Literatura Č:
1. Wicker,S.B. Error Control Systems for Digital Communications and Storage. Englewood Cliffs: Prentice-Hall. 1995
2. Rao,T.R.N., Fujiwara,E. Error-Control Coding for Computer Systems. Englewood Cliffs: Prentice-Hall. 1989
3. Heegard,Ch., Wicker,S.B. Turbo Coding. Boston: Kluwer Academic Publishers. 1999

Literatura A:
1. Wicker,S.B. Error Control Systems for Digital Communications and Storage. Englewood Cliffs: Prentice-Hall. 1995
2. Rao,T.R.N., Fujiwara,E. Error-Control Coding for Computer Systems. Englewood Cliffs: Prentice-Hall. 1989
3. Heegard,Ch., Wicker,S.B. Turbo Coding. Boston: Kluwer Academic Publishers. 1999

Požadavky:
Aktivní účast na povinných cvičeních a složení zkoušky.

Předmět je zahrnut do těchto studijních plánů:
Plán Obor Role Dop. semestr
MVT02-D Výpočetní technika S 4
MVT04-D Výpočetní technika S 4
MVT01-D Výpočetní technika S 4
MVT03-D Výpočetní technika S 4
MVT05-D Výpočetní technika S 4


Stránka vytvořena 25. 2. 2002, semestry: Z/2001-2, Z/2002-3, L/2001-2, L/2002-3, připomínky k informační náplni zasílejte správci studijních plánů Návrh a realizace: I. Halaška (K336), J. Novák (K336)