Komprese dat (36KOD)

předmět denního studia, v tomto semestru se nevyučuje
Rozsah (přednášky + cvičení): 2+2
Zakončení: Zápočet, zkouška

  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.

  Osnova:  
 
  • Úvod, entropie, modelování, základní metody.
  • Kódování čísel, Fibonnaciho kódy, Eliasovy kódy.
  • Kódování čísel, Eliasovy kódy, Golombovy kódy.
  • Statistické metody, Shannon-Fanovo kódování, Huffmanovo kódování.
  • Statistické metody, Aritmetické kódování.
  • Slovníkové metody, LZ77.
  • Slovníkové metody, LZ78.
  • Slovníkové metody, LZW.
  • Kontextové metody, PPM.
  • Kontextové metody, DCA.
  • Kontextové metody, ACB.
  • Vyhledávání v komprimovaném textu.
  • Burrows-Wheelerova transformace.
  • Slovní komprese.

  Osnova cvičení:  
 
  • Entropie, modelování, základní metody.
  • Kódování čísel, Fibonnaciho kódy, Eliasovy kódy.
  • Kódování čísel, Eliasovy kódy, Golombovy kódy.
  • Statistické metody, Shannon-Fanovo kódování, Huffmanovo kódování.
  • Statistické metody, Aritmetické kódování.
  • Slovníkové metody, LZ77.
  • Slovníkové metody, LZ78.
  • Slovníkové metody, LZW.
  • Kontextové metody, PPM.
  • Kontextové metody, DCA.
  • Kontextové metody, ACB.
  • Vyhledávání v komprimovaném textu.
  • Burrows-Wheelerova transformace.
  • Slovní komprese.

  Literatura:  
 
  • Melichar, B.: Textové informační systémy. Praha, Vydavatelství ČVUT,
  • 2. Salomon, D.: Data Compression. Springer, 2004


  Požadavky:  
  http://service.felk.cvut.cz/courses/36KOD/

Vygenerováno: 24.07.2011 13:09