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 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.
De Wikipedia, la enciclopedia libre.
[ Volver Atrás ]Enciclopedia Informática |
