Algoritmy komprese dat

Přednášející:

Jan Holub (gar.)

Cvičící:

Jan Holub (gar.)

Předmět zajišťuje:

katedra teoretické informatiky

Anotace:

Cíle:

Po absolvování předmětu budou studenti schopni navrhnout speciální metody komprese dat či jejich kompozice šité na míru danému systému. Vhodnost použití je měřena podle mnoha parametrů, nejen podle kompresního poměru.

Přidaná hodnota:

Student se naučí vyhodnocovat výhody a nevýhody kompresních metod a jejich tříd a vytvářet z nich tzv. vrstvené metody, aby bylo dosazeno pozadovanych vlastností kompresního systému.

Požadavky:

Osnova přednášek:

1.Entropie prostá i kontextová.

2.Pokrocilé metody kódování císel.

3.Pokrocilé statistické, slovníkové a kontextové metody komprese dat.

4.Vrstvené metody komprese dat.

5.Slovní komprese.

6.Vyuzití konecnych automatu pri kompresi dat.

7.Vyhledávání v komprimovaném textu.

8.Komprese dat pro speciální aplikace.

9.Ztrátová komprese.

Osnova cvičení:

Cíle studia:

Studijní materiály:

Salomon, D.: Data Compression. Springer, 2004.

Moffat, A., Turpin, A.: Compression and Coding Algorithms. Kluwer Academic Publishers, 2002.

Poznámka:

Rozvrh na zimní semestr 2011/2012:

Rozvrh není připraven

Rozvrh na letní semestr 2011/2012:

Rozvrh není připraven

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

• Informatika (VO)