Algoritme de compressió sense pèrdua
Es denomina algoritme de compressió sense pèrdua a qualsevol procediment de codificació que tinga com a objectiu representar certa cantitat d'informació utilisant o ocupant un espai menor, sent possible una reconstrucció exacta de les senyes originals. És dir, la compressió sense pèrdues engloba a aquelles tècniques que garantisen generar un duplicat exacte del fluix de senyes d'entrada despuix d'un cicle de compressió / expansió. Per esta raó és utilisada per a comprimir archius que contenen senyes que no poden ser degradats o perduts, com poden ser documents de text, imàgens i sò.
Característiques
[editar | editar còdic]Es fonamenta en conceptes de la teoria de l'informació, com la redundància i entropía de les senyes (vore compressió de senyes) i és generalment implementada usant un o dos tipos de models diferents: l'estàtic i aquell basat en diccionari.
El model estàtic llig i codifica utilisant la provabilitat d'aparició de cada caràcter. La seua forma més simple usa una taula estàtica de provabilitats. Generar un arbre de Huffman complet de les senyes té un cost computacional significatiu;[1] per tant, no sempre es genera, sino que en el seu lloc s'analisen blocs representatius de senyes, donant lloc a una taula de freqüència característica. A partir d'esta, es genera un arbre de Huffman que es generalisa al restant de senyes, donant lloc a un model estàtic. Pero utilisar un model estàtic té les seues llimitacions. Si un fluix d'entrada no concorda be en l'estadística prèviament acumulada, la relació de compressió es degradaria, possiblement fins al punt de que el fluix de senyes eixint anara tan llarc com el entrante (o inclús més). Per tant la següent millora òbvia va ser construir una taula que es construïxca conforme es rep el fluix d'entrada.
El model basat en diccionari usa un còdic simple per a reemplaçar cadenes de símbols; els models estàtics generalment codifiquen un símbol al mateix temps. L'esquema de compressió basada en diccionari utilisa un concepte diferent.[2] Llig una entrada de senyes i observa per grups de símbols que apareixen en el diccionari. Si una cadena concorda, un indicador o índex en el diccionari pot eixir en lloc del còdic del símbol.
Alguns algoritmes de compressió sense pèrdues són els algoritmes Lempel-Ziv, que inclouen LZ77, LZ78 i LZW i Markov LZMA .
Este sistema de compressió s'usa en compressor d'archiu (per eixemple gzip i bzip2) i en archivadores d'archius que usen compressió (per eixemple RAR, zip, 7z, ARJ, LHA, rzip i lrzip) i de disc (per eixemple DriveSpace o Disk Cleanup); també en imàgens (PNG, RLE) i en algun format d'àudio (FLAC, Monkey's Àudio). En vídeo és menys comú; poden ser usats per al seu captura i edició, pero no comercialisats per a reproducció domèstica.
Existixen distints métodos de compressió sense pèrdues. Per eixemple està la compressió RLE o run-length encoding (utilisada per als archius BMP), la qual pren seqüències de senyes (senyes d'elements consecutius en valors idèntics) i els almagasena en un valor únic més el seu reconte. És el més adequat per a gràfics senzills, a on hi ha llargues tirades d'idèntics elements de senyes.
Vore també
[editar | editar còdic]Referències
[editar | editar còdic]
Referències
[editar | editar còdic]
- Este artícul conté una traducció derivada de «Algoritmo de compresión sin pérdida» de Wikipedia en castellà publicada baix la Llicència de documentació lliure de GNU i la Llicència Creative Commons Reconeiximent-CompartirIgual 4.0 Internacional.