Documente Academic
Documente Profesional
Documente Cultură
Tipuri de compresie
Compresie fără pierderi - când datele comprimate pot fi decomprimate și se
obține exact același semnal original. (codificarea entropiei, prin care se elimină
redundanța)
Compresie cu pierderi - când datele decomprimate sunt doar o aproximație a
semnalului original (codificare prin reducere, prin care se elimină ce este neglijabil
sau cu relevanță scăzută).
10000000011100000000000011111110
Exemplul 2:
Șirul ce trebuie codat: 00000001111100011000000000101000111111111111
Șirul codat: 0 7 5 3 2 9 1 1 1 3 12
Categorii și metode de compresie a datelor
Huffman
Aritmetică
Transformări
Codificare pe niveluri
MPEG
Măsurarea informației unei imagini
unități de informație
Dacă P(E)=1 (asta înseamnă că evenimentul are loc mereu), I(E)=0 și nicio
informație nu îi este atribuită. Deoarece nu există nicio incertitudine asociată
cu evenimentul, nicio informație nu va fi transmisă pentru a comunica
apariția evenimentului
Măsurarea informației unei imagini
Pași
Se ordonează simbolurile în ordinea descrescătoare a probabilității
Se grupează ultimele două simboluri și se adună probabilitatea lor formând un nou
simbol.
Se reordonează noul set în ordinea descrescătoare a probabilității
Se repetă pașii 2 și 3 până rămân două probabilități
Se alocă bitul “0” uneia din probabilități și bitul “1” celeilalte
Se merge în sens invers adăugând câte un bit la fiecare grup de 2 simboluri
Se formează cuvintele de cod
�
𝐻𝐻
Exemplul 1 = −[0.4𝑙𝑙𝑙𝑙𝑙𝑙2 0.4 + 0.3𝑙𝑙𝑙𝑙𝑙𝑙2 0.3 + 0.1𝑙𝑙𝑙𝑙𝑙𝑙2 0.1 + 0.1𝑙𝑙𝑙𝑙𝑙𝑙2 0.1 + 0.06𝑙𝑙𝑙𝑙𝑙𝑙2 0.06
+ 0.04𝑙𝑙𝑙𝑙𝑙𝑙2 0.04] = 2.14 𝑏𝑏𝑏𝑏𝑏𝑏𝑖𝑖/𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠
Lungimea medie (numărul mediu de coduri necesar pentru a reprezenta toate simbolurile din grup (generate de o sursă))
a acestui cod este: Lmed =(0.4)(1)+(0.3)(2)+(0.1)(3)+(0.1)(4)+(0.06)(5)+(0.04)(5) = 2.2 biți/pixel
Exemplul 2
Lmed =(0.005)(7) + (0.02)(6) + (0.14)(3)+ (0.20)(2) + (0.51)(1) + (0.08)(4) + (0.04)(5)+ (0.05)(7) = 2.04 biți/simbol
�
𝐻𝐻
= −[0.005𝑙𝑙𝑙𝑙𝑙𝑙2 0.005 + 0.02𝑙𝑙𝑙𝑙𝑙𝑙2 0.02 + 0.14𝑙𝑙𝑙𝑙𝑙𝑙2 0.14 + 0.20𝑙𝑙𝑙𝑙𝑙𝑙2 0.20 + 0.51𝑙𝑙𝑙𝑙𝑙𝑙2 0.51 + 0.08𝑙𝑙𝑙𝑙𝑙𝑙2 0.08
+ 0.04𝑙𝑙𝑙𝑙𝑙𝑙2 0.04 + 0.08050.005] = 2.024 𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏/𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠
S Prob Codul
a1 0.1 011
a2 0.4 1
a3 0.06 01010
a4 0.1 0100
a5 0.04 01011
a6 0.3 00
010100111100
S Prob Codul
a1 0.1 011
a2 0.4 1
a3 0.06 01010
a4 0.1 0100
a5 0.04 01011
a6 0.3 00
010100111100 a3 a1 a2 a2 a6
a3 a1 a2 a2 a6
Metode de compresie
M. de compresie la nivel de pixel – codează fiecare pixel fără să țină cont de corelația dintre
pixelii vecini
Codarea Huffman
Codarea LZW (Lempel – Ziv-Walsh)
Codarea RLE (Run Length Encoding) (RLC – Run Length Coding)
M. de compresie predictive – folosesc corelația care există între pixelii vecini, dintr-o imagine
Codarea cu modulație “delta”
Codarea DPCM (Differential Pulse Code Modulation)
M. de compresie cu transformate – se bazează pe scrierea imaginii într-o altă bază, prin aplicarea
unei transformări unitare
Alte m. de compresie
Cuantizarea vectorială
Codarea folosind fractali
Codarea hibridă
Temă!
DCT-I
DCT-II – cea mai utilizată și este notată DCT
DCT-III - transformata inversă a DCT-II și este notată IDCT
DCT-IV
Standardul JPEG
https://www.youtube.com/watch?v=Kv1Hiv3ox8I
DCT în standardul JPEG