Komprese dat
Kód | Zakončení | Kredity | Rozsah |
---|---|---|---|
36KOD | Z,ZK | 4 | 2+2s |
- Předmět je náhradou za:
- Komprese dat (X36KOD)
- Přednášející:
- Cvičící:
- Předmět zajišťuje:
- katedra počítačů
- 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.
- Požadavky:
- Osnova přednášek:
-
1. Úvod, entropie, modelování, základní metody.
2. Kódování čísel, Fibonnaciho kódy, Eliasovy kódy.
3. Kódování čísel, Eliasovy kódy, Golombovy kódy.
4. Statistické metody, Shannon-Fanovo kódování, Huffmanovo kódování.
5. Statistické metody, Aritmetické kódování.
6. Slovníkové metody, LZ77.
7. Slovníkové metody, LZ78.
8. Slovníkové metody, LZW.
9. Kontextové metody, PPM.
10. Kontextové metody, DCA.
11. Kontextové metody, ACB.
12. Vyhledávání v komprimovaném textu.
13. Burrows-Wheelerova transformace.
14. Slovní komprese.
- Osnova cvičení:
-
1. Entropie, modelování, základní metody.
2. Kódování čísel, Fibonnaciho kódy, Eliasovy kódy.
3. Kódování čísel, Eliasovy kódy, Golombovy kódy.
4. Statistické metody, Shannon-Fanovo kódování, Huffmanovo kódování.
5. Statistické metody, Aritmetické kódování.
6. Slovníkové metody, LZ77.
7. Slovníkové metody, LZ78.
8. Slovníkové metody, LZW.
9. Kontextové metody, PPM.
10. Kontextové metody, DCA.
11. Kontextové metody, ACB.
12. Vyhledávání v komprimovaném textu.
13. Burrows-Wheelerova transformace.
14. Slovní komprese.
- Cíle studia:
- Studijní materiály:
-
1. Melichar, B.: Textové informační systémy. Praha, Vydavatelství ČVUT,
1997. 2. Salomon, D.: Data Compression. Springer, 2004
- Poznámka:
- Další informace:
- Pro tento předmět se rozvrh nepřipravuje
- Předmět je součástí následujících studijních plánů: