Compresia Datelor

Curs
10/10 (1 vot)
Domeniu: Automatică
Conține 9 fișiere: doc
Pagini : 266 în total
Cuvinte : 64422
Mărime: 2.96MB (arhivat)
Cost: Gratis

Extras din document

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

Compresia Datelor - Pagina 1
Compresia Datelor - Pagina 2
Compresia Datelor - Pagina 3
Compresia Datelor - Pagina 4
Compresia Datelor - Pagina 5
Compresia Datelor - Pagina 6
Compresia Datelor - Pagina 7
Compresia Datelor - Pagina 8
Compresia Datelor - Pagina 9
Compresia Datelor - Pagina 10
Compresia Datelor - Pagina 11
Compresia Datelor - Pagina 12
Compresia Datelor - Pagina 13
Compresia Datelor - Pagina 14
Compresia Datelor - Pagina 15
Compresia Datelor - Pagina 16
Compresia Datelor - Pagina 17
Compresia Datelor - Pagina 18
Compresia Datelor - Pagina 19
Compresia Datelor - Pagina 20
Compresia Datelor - Pagina 21
Compresia Datelor - Pagina 22
Compresia Datelor - Pagina 23
Compresia Datelor - Pagina 24
Compresia Datelor - Pagina 25
Compresia Datelor - Pagina 26
Compresia Datelor - Pagina 27
Compresia Datelor - Pagina 28
Compresia Datelor - Pagina 29
Compresia Datelor - Pagina 30
Compresia Datelor - Pagina 31
Compresia Datelor - Pagina 32
Compresia Datelor - Pagina 33
Compresia Datelor - Pagina 34
Compresia Datelor - Pagina 35
Compresia Datelor - Pagina 36
Compresia Datelor - Pagina 37
Compresia Datelor - Pagina 38
Compresia Datelor - Pagina 39
Compresia Datelor - Pagina 40
Compresia Datelor - Pagina 41
Compresia Datelor - Pagina 42
Compresia Datelor - Pagina 43
Compresia Datelor - Pagina 44
Compresia Datelor - Pagina 45
Compresia Datelor - Pagina 46
Compresia Datelor - Pagina 47
Compresia Datelor - Pagina 48
Compresia Datelor - Pagina 49
Compresia Datelor - Pagina 50
Compresia Datelor - Pagina 51
Compresia Datelor - Pagina 52
Compresia Datelor - Pagina 53
Compresia Datelor - Pagina 54
Compresia Datelor - Pagina 55
Compresia Datelor - Pagina 56
Compresia Datelor - Pagina 57
Compresia Datelor - Pagina 58
Compresia Datelor - Pagina 59
Compresia Datelor - Pagina 60
Compresia Datelor - Pagina 61
Compresia Datelor - Pagina 62
Compresia Datelor - Pagina 63
Compresia Datelor - Pagina 64
Compresia Datelor - Pagina 65
Compresia Datelor - Pagina 66
Compresia Datelor - Pagina 67
Compresia Datelor - Pagina 68
Compresia Datelor - Pagina 69
Compresia Datelor - Pagina 70
Compresia Datelor - Pagina 71
Compresia Datelor - Pagina 72
Compresia Datelor - Pagina 73
Compresia Datelor - Pagina 74
Compresia Datelor - Pagina 75
Compresia Datelor - Pagina 76
Compresia Datelor - Pagina 77
Compresia Datelor - Pagina 78
Compresia Datelor - Pagina 79
Compresia Datelor - Pagina 80
Compresia Datelor - Pagina 81
Compresia Datelor - Pagina 82
Compresia Datelor - Pagina 83
Compresia Datelor - Pagina 84
Compresia Datelor - Pagina 85
Compresia Datelor - Pagina 86
Compresia Datelor - Pagina 87
Compresia Datelor - Pagina 88
Compresia Datelor - Pagina 89
Compresia Datelor - Pagina 90
Compresia Datelor - Pagina 91
Compresia Datelor - Pagina 92
Compresia Datelor - Pagina 93
Compresia Datelor - Pagina 94
Compresia Datelor - Pagina 95
Compresia Datelor - Pagina 96
Compresia Datelor - Pagina 97
Compresia Datelor - Pagina 98
Compresia Datelor - Pagina 99
Compresia Datelor - Pagina 100
Compresia Datelor - Pagina 101
Compresia Datelor - Pagina 102
Compresia Datelor - Pagina 103
Compresia Datelor - Pagina 104
Compresia Datelor - Pagina 105
Compresia Datelor - Pagina 106
Compresia Datelor - Pagina 107
Compresia Datelor - Pagina 108
Compresia Datelor - Pagina 109
Compresia Datelor - Pagina 110
Compresia Datelor - Pagina 111
Compresia Datelor - Pagina 112
Compresia Datelor - Pagina 113
Compresia Datelor - Pagina 114
Compresia Datelor - Pagina 115
Compresia Datelor - Pagina 116
Compresia Datelor - Pagina 117
Compresia Datelor - Pagina 118
Compresia Datelor - Pagina 119
Compresia Datelor - Pagina 120
Compresia Datelor - Pagina 121
Compresia Datelor - Pagina 122
Compresia Datelor - Pagina 123
Compresia Datelor - Pagina 124
Compresia Datelor - Pagina 125
Compresia Datelor - Pagina 126
Compresia Datelor - Pagina 127
Compresia Datelor - Pagina 128
Compresia Datelor - Pagina 129
Compresia Datelor - Pagina 130
Compresia Datelor - Pagina 131
Compresia Datelor - Pagina 132
Compresia Datelor - Pagina 133
Compresia Datelor - Pagina 134
Compresia Datelor - Pagina 135
Compresia Datelor - Pagina 136
Compresia Datelor - Pagina 137
Compresia Datelor - Pagina 138
Compresia Datelor - Pagina 139
Compresia Datelor - Pagina 140
Compresia Datelor - Pagina 141
Compresia Datelor - Pagina 142
Compresia Datelor - Pagina 143
Compresia Datelor - Pagina 144
Compresia Datelor - Pagina 145
Compresia Datelor - Pagina 146
Compresia Datelor - Pagina 147
Compresia Datelor - Pagina 148
Compresia Datelor - Pagina 149
Compresia Datelor - Pagina 150
Compresia Datelor - Pagina 151
Compresia Datelor - Pagina 152
Compresia Datelor - Pagina 153
Compresia Datelor - Pagina 154
Compresia Datelor - Pagina 155
Compresia Datelor - Pagina 156
Compresia Datelor - Pagina 157
Compresia Datelor - Pagina 158
Compresia Datelor - Pagina 159
Compresia Datelor - Pagina 160
Compresia Datelor - Pagina 161
Compresia Datelor - Pagina 162
Compresia Datelor - Pagina 163
Compresia Datelor - Pagina 164
Compresia Datelor - Pagina 165
Compresia Datelor - Pagina 166
Compresia Datelor - Pagina 167
Compresia Datelor - Pagina 168
Compresia Datelor - Pagina 169
Compresia Datelor - Pagina 170
Compresia Datelor - Pagina 171
Compresia Datelor - Pagina 172
Compresia Datelor - Pagina 173
Compresia Datelor - Pagina 174
Compresia Datelor - Pagina 175
Compresia Datelor - Pagina 176
Compresia Datelor - Pagina 177
Compresia Datelor - Pagina 178
Compresia Datelor - Pagina 179
Compresia Datelor - Pagina 180
Compresia Datelor - Pagina 181
Compresia Datelor - Pagina 182
Compresia Datelor - Pagina 183
Compresia Datelor - Pagina 184
Compresia Datelor - Pagina 185
Compresia Datelor - Pagina 186
Compresia Datelor - Pagina 187
Compresia Datelor - Pagina 188
Compresia Datelor - Pagina 189
Compresia Datelor - Pagina 190
Compresia Datelor - Pagina 191
Compresia Datelor - Pagina 192
Compresia Datelor - Pagina 193
Compresia Datelor - Pagina 194
Compresia Datelor - Pagina 195
Compresia Datelor - Pagina 196
Compresia Datelor - Pagina 197
Compresia Datelor - Pagina 198
Compresia Datelor - Pagina 199
Compresia Datelor - Pagina 200
Compresia Datelor - Pagina 201
Compresia Datelor - Pagina 202
Compresia Datelor - Pagina 203
Compresia Datelor - Pagina 204
Compresia Datelor - Pagina 205
Compresia Datelor - Pagina 206
Compresia Datelor - Pagina 207
Compresia Datelor - Pagina 208
Compresia Datelor - Pagina 209
Compresia Datelor - Pagina 210
Compresia Datelor - Pagina 211
Compresia Datelor - Pagina 212
Compresia Datelor - Pagina 213
Compresia Datelor - Pagina 214
Compresia Datelor - Pagina 215
Compresia Datelor - Pagina 216
Compresia Datelor - Pagina 217
Compresia Datelor - Pagina 218
Compresia Datelor - Pagina 219
Compresia Datelor - Pagina 220
Compresia Datelor - Pagina 221
Compresia Datelor - Pagina 222
Compresia Datelor - Pagina 223
Compresia Datelor - Pagina 224
Compresia Datelor - Pagina 225
Compresia Datelor - Pagina 226
Compresia Datelor - Pagina 227
Compresia Datelor - Pagina 228
Compresia Datelor - Pagina 229
Compresia Datelor - Pagina 230
Compresia Datelor - Pagina 231
Compresia Datelor - Pagina 232
Compresia Datelor - Pagina 233
Compresia Datelor - Pagina 234
Compresia Datelor - Pagina 235
Compresia Datelor - Pagina 236
Compresia Datelor - Pagina 237
Compresia Datelor - Pagina 238
Compresia Datelor - Pagina 239
Compresia Datelor - Pagina 240
Compresia Datelor - Pagina 241
Compresia Datelor - Pagina 242
Compresia Datelor - Pagina 243
Compresia Datelor - Pagina 244
Compresia Datelor - Pagina 245
Compresia Datelor - Pagina 246
Compresia Datelor - Pagina 247
Compresia Datelor - Pagina 248
Compresia Datelor - Pagina 249
Compresia Datelor - Pagina 250
Compresia Datelor - Pagina 251
Compresia Datelor - Pagina 252
Compresia Datelor - Pagina 253
Compresia Datelor - Pagina 254
Compresia Datelor - Pagina 255
Compresia Datelor - Pagina 256
Compresia Datelor - Pagina 257
Compresia Datelor - Pagina 258
Compresia Datelor - Pagina 259
Compresia Datelor - Pagina 260
Compresia Datelor - Pagina 261
Compresia Datelor - Pagina 262
Compresia Datelor - Pagina 263
Compresia Datelor - Pagina 264
Compresia Datelor - Pagina 265
Compresia Datelor - Pagina 266
Compresia Datelor - Pagina 267
Compresia Datelor - Pagina 268
Compresia Datelor - Pagina 269
Compresia Datelor - Pagina 270

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

Algoritmul de Compresie Huffman

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...

Comunicatii in LabView

Comunicatii Internet în LabVIEW Diversele versiuni succesive ale mediului de programare grafic LabVIEW si-au adus fiecare contributia la oferirea...

Prelucrarea Numerica a Imaginilor

Tratarea imaginii reprezintă operaţii care interpretează sau afectează interpretarea prin modificarea reprezentării unei imagini , codifică în...

Semnale și Sisteme

1.1. Semnale Un fenomen fizic, variabil in timp, care poarta cu sine o informatie este un exemplu de semnal. Tipuri de semnale: biologice,...

Sisteme Multiprocesor

Curs 1 Introducere Abordarea structurală a sistemelor de proiectare pentru procese complexe cum sunt comanda numerică cu calculatorul (CNC) a...

Cursuri AC

caracterizarea noţiunii de informaţie, reprezentarea şi prelucrarea acesteia în sistemele tehnice; - obţinerea prin rafinări succesive a unui...

Convertoare Numeric-Analogice

4.1 Principii de realizare ale CNA Un convertor numeric analogic are la intrare un semnal numeric si exprimat printr-o secvenţă de variabile...

Senzori, Traductoare, Sisteme de Achizitii

1. CONVERTOARE NUMERIC-ANALOGICE Convertoarele de tip numeric-analogic sunt dispozitive care au rolul de a transforma informaţiile date sub formă...

Ai nevoie de altceva?