Portada	Favoritos
Lista Articulos: [0-C] [C-I] [I-P] [P-Z] | Todas las categorías | Página aleatoria | Lo que enlaza aquí

Compresión de datos

La compresión de datos es el conjunto de operaciones que se realizan sobre la información de una fuente con el objetivo de conseguir que ocupe menos espacio de almacenamiento. Esto se consigue eliminando la redundancia de información que existe en los datos fuente.

La compresión de datos se basa fundamentalmente en buscar repeticiones en series de datos para después almacenar solo el dato junto al número de veces que se repite. Así, por ejemplo, si en un fichero aparece una secuencia como "AAAAAAA", ocupando 6 bytes se podría almacenar simplemente "6A" que ocupa solo 2 bytes, en algoritmo RLE.

En realidad, el proceso es mucho más complejo, ya que raramente se consigue encontrar patrones de repetición tan exactos (salvo en algunas imágenes), por lo que los algoritmos de compresión suelen hacer dos cosas: Por un lado algunos buscan series largas que luego codifican de formas más cortas y por otro lado algunos algoritmos como el algoritmo de Huffman, examinan los caracteres más repetidos para luego codificar de forma más corta los que más se repiten.

wiki, wiki

Véase también: Algoritmo de compresión con pérdida, wavelets

Enlaces Externos

• Fundamentos de la compresión de imágenes
• Procesamiento Digital de Señales Acústicas utilizando Wavelets.

Este artículo es, por ahora, sólo un esbozo. Ampliándolo ayudarás a mejorar Wikipedia.