Komprese dat

Přednášející:

Jan Holub, Neurčen (gar.)

Cvičící:

Jan Holub, Neurčen (gar.)

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/XD36KOD/

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

• Výpočetní technika - systémové programování- strukturované studium (povinný předmět zaměření)