Compressió de dades: diferència entre les revisions
Contingut suprimit Contingut afegit
Cap resum de modificació |
Cap resum de modificació |
||
Línia 13:
La compressió de dades es basa fonamentalment a buscar repeticions en sèries de dades per després emmagatzemar només la dada amb el nombre de vegades que es repeteix. Així, per exemple, si en un fitxer apareix una seqüència com "aaaaaa", ocupant 6 bytes es podria emmagatzemar simplement "6A" que ocupa només 2 bytes, en [[algoritme]] [[RLE]].
En realitat, el procés és molt més complex, ja que rarament s'aconsegueix trobar patrons de repetició tan exactes (excepte en algunes imatges). S'utilitzen [[algorisme de compressió|algorismes de compressió]]
==Algorismes de compressió]==
* D'una banda, alguns busquen sèries llargues que després codifiquen en formes més breus.
* D'altra banda, alguns algorismes, com el [[algoritme de Huffman]], examinen els caràcters més repetits per després codificar de forma més curta els que més es repeteixen.
| |||