Předmět Algoritmy komprese dat (NSWI072)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu NSWI072 - Algoritmy komprese dat, Matematicko-fyzikální fakulta, Univerzita Karlova v Praze (UK).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
| Materiál | Typ | Datum | Počet stažení |
|---|
Další informace
Sylabus
Bezztrátová komprese dat• statistické metody: Huffmanův kód, aritmetické kódování, adaptivní algoritmy, metody s konečným kontextem• teorie informace a teoretické meze bezztrátové komprese• slovníkové metody tříd LZ77 a LZ78, aplikace gzip, formáty GIF a PNG• Burrowsova-Wheelerova transformace, aplikace bzip2 Ztrátová komprese dat• skalární kvantizace• diferenční kódování, metody DPCM a ADPCM• transformační metody, standard JPEG• subpásmové kódování, standard MP3• komprese videa, standard MPEG
Literatura
G. A. Harris, P. D. Johnson, D. R. Hankerson, Introduction to Information Theory and Data Compression, 2nd ed., Chapman & Hall/CRC, New York, 2003. A. Moffat, A. Turpin, Compression and Coding Algorithms, Kluwer Academic Publishers, Boston, 2002.K. Sayood, Introduction to Data Compression, 4th ed., Morgan Kauffmann Publishers, San Francisco, 2012. D. Salomon, G. Motta, D. Bryant, Handbook of Data Compression, 5th edition, Springer-Verlag, 2009.J. Čapek, P. Fabián, Komprimace dat: Principy a praxe, Computer Press, 2000.
Garant
doc. RNDr. Tomáš Dvořák, CSc.