| |
Komprese dat (36KOD)
předmět denního studia, v tomto semestru se nevyučuje
Rozsah (přednášky + cvičení): 2+2
Zakončení: Zápočet, zkouška
Anotace:
| |
Předmět se zabývá základními technikami pro kompresi textů, čili bezeztrátovými metodami. Po úvodu s teoretickýmmi základy se přechází ke kódování čísel, využívanému v dalších metodách. Hlavní náplní předmětu jsou pak statistické, slovníkové a kontextové metody komprese dat.
|
Osnova:
| |
- Úvod, entropie, modelování, základní metody.
- Kódování čísel, Fibonnaciho kódy, Eliasovy kódy.
- Kódování čísel, Eliasovy kódy, Golombovy kódy.
- Statistické metody, Shannon-Fanovo kódování, Huffmanovo kódování.
- Statistické metody, Aritmetické kódování.
- Slovníkové metody, LZ77.
- Slovníkové metody, LZ78.
- Slovníkové metody, LZW.
- Kontextové metody, PPM.
- Kontextové metody, DCA.
- Kontextové metody, ACB.
- Vyhledávání v komprimovaném textu.
- Burrows-Wheelerova transformace.
- Slovní komprese.
|
Osnova cvičení:
| |
- Entropie, modelování, základní metody.
- Kódování čísel, Fibonnaciho kódy, Eliasovy kódy.
- Kódování čísel, Eliasovy kódy, Golombovy kódy.
- Statistické metody, Shannon-Fanovo kódování, Huffmanovo kódování.
- Statistické metody, Aritmetické kódování.
- Slovníkové metody, LZ77.
- Slovníkové metody, LZ78.
- Slovníkové metody, LZW.
- Kontextové metody, PPM.
- Kontextové metody, DCA.
- Kontextové metody, ACB.
- Vyhledávání v komprimovaném textu.
- Burrows-Wheelerova transformace.
- Slovní komprese.
|
Literatura:
| |
- Melichar, B.: Textové informační systémy. Praha, Vydavatelství ČVUT,
- 2. Salomon, D.: Data Compression. Springer, 2004
|
Požadavky:
|
 
|
