Komprese dat

Předmět je náhradou za:

Komprese dat (36KOD)

Přednášející:

Jan Holub, Neurčen (gar.), Jakub Jaroš

Cvičící:

Jan Holub, Neurčen (gar.), Jan Baier, Jakub Jaroš

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:

http://service.felk.cvut.cz/courses/X36KOD/

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:

Rozvrh na zimní semestr 2011/2012:

Rozvrh není připraven

Rozvrh na letní semestr 2011/2012:

	06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00
Po
Út	místnost T9:349 Holub J. 11:00–12:30 (přednášková par. 1) Dejvice NBFIT místnost
St
Čt
Pá	místnost T9:302 Baier J. 09:15–10:45 LICHÝ TÝDEN (přednášková par. 1 paralelka 101) Dejvice NBFIT učebna

Předmět je součástí následujících studijních plánů:

• MVT01-Výpočetní technika - softwarové inženýrství- strukturované studium (povinně volitelný předmět, povinně volitelný předmět, doporučení S1)
• MVT02-Výpočetní technika - systémové programování- strukturované studium (povinný předmět zaměření)
• MVT03-Výpočetní technika - počítačová grafika- strukturované studium (povinně volitelný předmět, povinně volitelný předmět, doporučení S1)
• MVT04-Výpočetní technika - počítačové sítě a internet- strukturované studium (povinně volitelný předmět, povinně volitelný předmět, doporučení S4)
• MVT05-Výpočetní technika - projektování číslicových systémů- strukturované studium (povinně volitelný předmět)