Compresia datelor

Anul IV, specializarea A1, semestrul I, curs optional

Numar ore: curs 2 ore/saptamâna, laborator 2 ore/saptamâna
Titular curs: Conf. dr. ing. Daniela Hossu
Titular laborator: Conf. dr. ing. Daniela Hossu
Numar puncte de credit:

Modalitatea de apreciere si notare:

    Activitatea la laborator si teme de casa 4 puncte, examinarea finala (examen scris) 6 puncte.

Obiective curs:

    Clasificarea metodelor de compresie de date, compresia entropica, sisteme de compresie prin transformari ortogonale, sisteme de compresie de date cu codare predictiva, tehnici de compresie audio, metode de compresie a imaginilor, tehnici de compresie video.

Obiective laborator:

    Poiectarea si realizarea unor algoritmi performanti de compresie de date pentru aplicatii în diverse domenii: arhivarea de texte, prelucrarea de semnale analogice lent variabile (cu accent pe semnal vocal) si prelucrarea de imagini (cu accent pe compresia imaginilor statice).

Continut curs:

  • Clasificarea metodelor de compresie de date. Functia rata-distorsiune.
  • Compresia entropica (concepte fundamentale, Compresia statica (Algoritmul Huffman, Algoritmul Shannon-Fano); Compresie dinamica (Algoritmul FGK); Tehnici de compresie bazate pe coduri universale si reprezentarea numerelor naturale, codarea aritmetica, algoritmi de compresie entropica bazati pe repetari de forme)
  • Sisteme de compresie prin transformari ortogonale. Transformari ortogonale unidimensionale. Transformari ortogonale bidimensionale. Transformari ortogonale reprezentative: FT , DFT, FFT, STFT, DCT, DWT, KLT
  • Compresie de imagine. Transformari ortogonale in compresia de imagine DWT, IWT. Stadii actuale si de perspectiva in domeniul compresiei de imagine.
  • Compresia audio
  • Standardul JPEG
  • Tehnici de compresie a imaginilor in miscare
  • Cuantizarea vectoriala
  • Compresia imaginilor statice prin tehnici fractali

Continut laborator:

  • Testarea si evaluarea algoritmilor de compresie de date: Huffman, Shannon-Fano, LZW, Compresie Aritmetica.
  • Codajul semnalelor vocale de banda larga utilizând LPC.
  • Sisteme de compresie prin transformari ortogonale
  • Transformarea undina în compresia de imagine
  • Algoritmi evoluati de compresie de imagine
  • Cuantizare vectoriala
  • Metode de estimare / detectie de miscare
  • Tehnici de watermarking

Observatie:

Bibliografie:

  • R. Dobrescu, S. Kevorchian,"Compresia datelor", Ed. Academiei , 2002
  • D. Andone, M. Dobrescu; "Ghid practic de testare si evaluare a unor tehnici de compresie a datelor"; Bucuresti, Ed. MATRIXROM, 2005.
  • Held G., Marshall T. " Data Compression", John Wiley & sons, 1988.
  • Proakis "Digital communications", McGraw-Hill, New York, 1994.
  • Salomon D., "Data Compression: The Complete Reference", Springer-Verlag, 1998.
Choosing the best web hosting some times could be difficulty if you dont know what to look for. Read hosting reviews and if you may like we highly recommend using green hosting servers.
Free Joomla Templates designed by Joomla Hosting