Extras din curs
1. INTRODUCERE
Un sistem de compresie este alcatuit dintr-un bloc de codare (codor) şi un bloc de decodare (decodor). Codorul formeaza cuvantul de cod pe baza distributiilor de probabilitate asignate si a datelor emise de sursa, iar decodorul reconstruieste datele iniţiale pe baza datelor comprimate.
Fig. 1.1. Sistem de compresie de date
În practică se întâlnesc două tipuri de sisteme de compresie a datelor:
• sisteme de compresie fără pierderi
• sisteme de compresie cu pierderi
Pentru evaluarea performanţelor sistemelor de compresie este necesară o modalitate de a măsura compresia. O metrică des utilizată este raportul de compresie (raportul dintre dimensiunea datelor emise de sursa [biti] si dimensiunea datelor comprimate [biti])
Compresia fara pierderi se aplica in general in cazul fisierelor text (documente, coduri sursa, etc). Raportul de compresie obtinut in acest caz este modest: 2:1, maxim 8:1 (uzual 4:1).
Compresia cu pierderi se aplica cu precadere in cazul imaginilor (foto digitizat, video digitizat), semnalelor (vocal, muzical, senzor). In acest caz se poate obtine un raport de compresie mare.
1.1 COMPRESIE FĂRĂ PIERDERI
În figura 1.2 este reprezentat un sistem de compresie fără pierderi. Sistemele de compresie fără pierderi conservă entropia sursei, decodorul este în măsură să reconstruiască perfect datele emise de sursă. Informaţia de la o sursă fără redundanţă nu poate fi comprimată fără pierderi
Fig. 1.2. Sistem de compresie fără pierderi
Secvenţa X = (x1,x2, ... ,xn) reprezinta datele emise de sursă, simbolurile xi ce formează secvenţa aparţin unui alfabet finit A. Se presupune că lungimea n a secvenţei X este fixă, dar că ea poate fi oricât de mare.
Secvenţa binara B(X) = (b1 , b2 , ... , bk ) se numeşte cuvântul de cod, k reprezintă lungimea secvenţei B(X) şi valoarea ei depinde de secvenţa X.
Raportul de compresie pentru un sistem de codare fără pierderi este "r la 1", unde r este dat de (1.1).
(1.1)
unde |A| reprezintă mărimea alfabetului.
O metrică des utilizată este rata de compresie dată de (1.2). Unitatea de măsură pentru R este ”biţi de cod per dimensiune eşantion date”.
(1.2)
Un sistem de compresie cu raport de compresie r mare este echivalent cu un sistem de compresie cu rată de compresie R mică.
EXEMPLUL 1.1
Considerăm o sursă de date care furnizează datele sub forma unor imagini 4 4, reprezentate pe 4 culori R = “roşu”, O = “orange”, G = “galben”, V = “verde”: în figura 1.3 este reprezentată o astfel de imagine
R R O G
R O O G
O O G V
G G G V
Fig. 1.3 Imagine 4x4 codată
Dacă se scanează această imagine orizontal, asignând intensităţile R 3 , O 2 , G 1 , V 0 , atunci imaginea poate fi reprezentată sub forma următoarei secvenţe de date X = (3, 3, 2, 1, 3, 2, 2, 1, 2, 2, 1, 0, 1, 1, 1, 0).
Se comprimă X utilizând un codor definit de tabelul de codare 1.1.
Preview document
Conținut arhivă zip
- Cap1_2011.doc
- Cap2_2011.doc
- Cap3_2011.doc
- Cap4_2011.doc
- Cap5_2011.doc
- Cap6_2011.doc
- Cap7_2011.doc
- Cap8_2011.doc
- Cap9_2011.doc
Alții au mai descărcat și
Comunicatii Internet în LabVIEW Diversele versiuni succesive ale mediului de programare grafic LabVIEW si-au adus fiecare contributia la oferirea...
Ingineria Sistemelor de Programe Curs 1 – 2009 • Criza software-ului, inginerie software • Despre complexitatea software-ului - exemplu •...
INTRODUCERE Ingineria software a parcurs o cale lungă începând cu 1968, an în care acest termen a fost utilizat pentru prima oară la o conferinţă...
Circuitele sunt prezente in foarte multe domenii tehnice: in sistemul electroenergetic, in calculatoare, in sistemele de telecomunicatii, in...
Capitolul 1 INTRODUCERE ÎN TEHNICA MASURARII 1.6. CONCEPTUL DE MASURARE Masurarea este un proces practic (empiric), un act de cunoastere...
Modele de ciclu de viata al dezvoltarii software 1. Modelul in cascada In modelul waterfall exista 5 etape care se succed si nu se repeta: -...
Te-ar putea interesa și
INTRODUCERE În lucrarea de fața tratez metodele Huffman de codificare și comprimare a datelor, necesare pentru elaborarea unor algoritmi optimi...
Capitolul 1 Introducere in Sistemele de transmisiune a informației 1.1 - Despre informație Primele preocupări legate de informație au apărut,...
CAPITOLUL I GENERALITĂŢI PRIVIND SISTEMELE DE COMUNICATII DIGITALE Într-un sistem de transmisii de date semnalele purtătoare de informaţie...
1.INTRODUCERE Interesul pentru reducerea spatiului ocupat de fisiere pe suportii magnetici a impus constituirea algoritmilor de comprimare....
CAPITOLUL 1 NOTIUNI GENERALE DE COMPRESIE A IMAGINILOR Compresia imaginilor se poate realiza în mai multe moduri. Metodele cele mai cunoscute...
COMPRESIA DATELOR 1. Compresia de date: Istoric, evolutie si scurta prezentare a unor metode elementare de compresie 1.1 Istoria compresiei de...
1.1 Noţiuni introductive 1.1.1 Terminologie Pentru a evita eventualele neînţelegeri ce ar putea rezulta din utilizarea unor termeni care sunt...
Fractalul.Definitie.Caracteristici Un fractal este o figură geometrică fragmentată sau frântă care poate fi divizată în părți, astfel încât...