From Wikipedia, the free encyclopedia
Un algorisme de compressió amb pèrdua (en anglès, lossy) és un algorisme que s'utilitza en els mètodes de compressió de dades que comporten una pèrdua d'informació respecte de l'original. Aquests mètodes són utilitzats habitualment per comprimir dades multimèdia, com ara àudio, vídeo o imatges, ja que contenen taxes de bits massa elevades per a la transmissió, especialment en aplicacions com el flux de dades (streaming) o la telefonia sobre internet (VoIP). L'avantatge, és que una petita pèrdua de qualitat es tradueix en un alt guany de compressió. Es pot arribar a comprimir de 10 a 100 cops la mida de les dades.
 |
Aquest article o secció no cita les fonts o necessita més referències per a la seva verificabilitat. |
A l'emmagatzemar una imatge o vídeo amb pèrdua s'utilitza un algorisme que no guarda una còpia exacta; en el seu lloc es desa una aproximació. Aquesta s'aprofita de les limitacions de l'ull humà a l'hora de captar les imatges. El mateix passa quan es tracta de fitxers de so, on l'Oïda humana no percep gran part de l'espectre sonor. Aquest tipus d'algorismes són de gran utilitat per desar o transmetre informació que, d'altra manera, ocuparien molt d'espai dificultant la seva transmissió i emmagatzematge. El nivell de compressió es pot controlar i dependrà de:
A l'hora de realitzar la compressió de dades, s'utilitzen diferents mètodes que eliminen els detalls no perceptibles per l'home. Per fer això, es transformen les dades a altres dominis o espais per ser processats millor. Finalment, s'aplica una compressió sense pèrdues, és a dir, basada en l'eliminació de redundància. Hi ha dues maneres bàsiques de realitzar la compressió:
A l'hora de codificar àudio, s'utilitzen mètodes com la caracterització de la veu a partir d'una parametrització. També s'utilitzen predictors lineals que aprofiten la redundància dels senyals.
Per codificar imatges fixes, s'acostumen a seguir els següents passos:
En el cas de compressió de vídeo, es duen a terme algorismes de predicció espacial i de moviment. Consisteixen principalment a trobar les semblances entre les imatges consecutives d'una seqüència. Els diferents algorismes intenten identificar, mitjançant un tractament de la imatge per blocs, la redundància temporal per codificar només les diferències, expressant-les en vectors de moviment (imatge compensada). Posteriorment es calcula l'error de predicció (restant la imatge original de la compensada). Finalment, el que s'envia és la imatge original, el vector de moviment i l'error de predicció comès.
Existeixen nombrosos mètodes per realitzar la compressió d'àudio, vídeo i imatge i cada estàndard de codificació l'implementa com vol. A continuació s'esmenten diferents formats de codificadors amb pèrdues:
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
