Komprese dat - 2010/11

Aktuality:

• Zkouškové termíny:
  • 12. 5. 2010 od 18.00 v KN:E-301 (K9) - předtermín, ústní část 16. 5. od 9.00 v místnosti 221 budovy FIT (Kolejní 550/2, Praha 6)
  • 24. 5. 2011 od 9:00 v T9:301
  • 31. 5. 2011 od 9:00 v MK:102
  • 14. 6. 2010 od 9:00 v MK:102
• Náhradní a opravný test se budou psát místo poslední přednášky (12. 5. v 18.00 v K9), na kdy také plánuji předtermín.

přednáška:	čtvrtek 18.00	KN:E-301	(Jan Holub)
cvičení:	středa 14.30	KN:A-108	(Jakub Jaroš)

• Za cvičení může student získat až 40 bodů za 2 testy celkem 20+20 = 40 bodů.
• Formu testů upřesní cvičící.
• Pro udělení zápočtu je třeba získat minimálně 20 bodů. Student má nárok na opravu jednoho z jím vybraných testů na konci semestru. Termín hromadného opravného testu na konci semestru upřesní cvičící.

• 60 b - písemná část zkoušky
• +/-5 b - ústní část zkoušky (zásadní neznalosti mohou mít právo veta)
• Pro získání zkoušky je potřeba mít z písemné části minimálně 30 bodů.

• počítá se ze součtu bodů ze cviční a zkoušky

• body	hodnocení
  100-90 b	A (výborně)
  89-80 b	B (velmi dobře)
  79-70 b	C (dobře)
  69-60 b	D (uspokojivě)
  59-50 b	E (dostatečně)
  49-0 b	F (nedostatečně)

Osnovy přednášek (předběžné):

1. (17.2.) Úvod, entropie, modelování, základní metody (slajdy)
2. (24.2.) Kódování čísel (slajdy)
3. (3.3.) Statistické metody, Shannon-Fanovo kódování, Huffmanovo kódování (slajdy)
4. (10.3.) Statistické metody, Aritmetické kódování (slajdy)
5. (17.3.) Slovníkové metody, LZ77, LZ78 (slajdy)
6. (24.3.) Slovníkové metody, LZW (slajdy)
7. (31.3.) Kontextové metody, PPM (slajdy)
8. (7.4.) Kontextové metody, DCA (slajdy)
9. (14.4.) Kontextové metody, ACB (slajdy)
10. (21.4.) Burrows-Wheelerova komprese (slajdy)
11. (28.4.) Vyhledávání v komprimovaném textu (slajdy, slajdy), Slovní komprese (slajdy, slajdy)
12. (5.5.) Základy komprese obrázků (slajdy)
13. (12.5.) rezerva

Osnovy cvičení (též předběžné):

1. Entropie, modelování, základní metody
2. Kódování čísel, Fibonnaciho kódy, Eliasovy kódy
3. Statistické metody, Shannon-Fanovo kódování, Huffmanovo kódování
4. Statistické metody, Aritmetické kódování
5. Slovníkové metody, LZ77, LZ78
6. Slovníkové metody, LZW
7. test
8. Kontextové metody, PPM
9. Kontextové metody, DCA
10. Kontextové metody, ACB
11. Burrows-Wheelerova komprese
12. Vyhledávání v komprimovaném textu
13. rezerva

Literatura:

1. Balík, M.: Komprese dat - cvičení. Pracovní verze skripta.
2. Melichar, B.: Textové informační systémy. Praha, Vydavatelství ČVUT 1997.
3. Salomon, D.: Data Compression. Springer, 2004, 2007.
4. Knihovna vizualizačních appletů pro kompresi dat
5. Přehled komprimačních programů

Upozornění: