Metodos De Compresion

METODOS DE COMPRESION

La compresión de datos supone codificarlos de forma que ocupen un menor espacio. Generalmente el texto puede ser comprimido en un 40 por ciento respecto a su tamañooriginal, mientras que los archivos gráficos alcanzar una tasa de compresión de entre el 20% y el 90% por ciento. No obstante, estos porcentajes dependen de los algoritmos de compresión utilizados.

Elsoftware de compresión usa ecuaciones matemáticas complejas para buscar en el archivo patrones que se repiten en los datos. Reemplaza los datos con códigos más pequeños que ocupan menos espacio. Porejemplo, una manera en la que funciona el software de compresión es reemplazar caracteres que se repiten con un código que también anota la posición de esos caracteres en los datos.

Para ver datosdescomprimidos, necesita un programa compatible de descompresión que pueda leer esos códigos y convertir los datos a su forma original.
Con una imagen, encontraría todas las partes rojas, por ejemploy las reemplazaría con un código. El resultado del proceso de compresión es otra secuencia de datos diferente al original que ocupa menor espacio y deberá ser sometida al proceso inverso para volvera generar los datos originales.

A este último proceso se lo conoce con el nombre de expansión.
Actualmente existen numerosos métodos de compresión. Las dos tecnologías más importantes son elcódigo Huffman y el Lempel-Ziv-Welch (LZW), y son ejemplos de métodos de compresión de estadísticas y diccionarios.
Los archivos comprimidos más comunes que encontrará en internet son los que tienen lasextensiones como .zip .sit .tar Estas extensiones representan formatos comunes de compresión para PC, Macintosh y Unix.
Los métodos de compresión más utilizados son:
RLE: Se basa en la repeticiónde caracteres.
Shannon-Fanno: Se basa en la desigual distribución de bytes en el archivo.
Hoffman: Se basa en la desigual distribución de bytes en el archivo.
Aritmética: Se basa en la desigual...