Algoritmy komprese dat

Garant předmětu:

Přednášející:

Cvičící:

Předmět zajišťuje:

katedra počítačů

Anotace:

Entropie, modelování, základní metody komprese dat. Kódování čísel. Statistické, slovníkové a kontextové metody komprese dat. Vrstvené metody komprese dat. Slovní komprese. Využití konečných automatů při kompresi dat. Vyhledávání v komprimovaném textu.

Požadavky:

Osnova přednášek:

Osnova cvičení:

Cíle studia:

Studijní materiály:

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

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

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