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ů:
|
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) |