Compresión de datos

Compresión de datos
En ciencias de la computación la compresión de datos es la reducción del volumen de datos tratables para representar una determinada información empleando una menor cantidad deespacio. Al acto de comprimir los datos se denomina compresión, y al acto contrario descompresión.
El espacio que ocupa una información codificada (datos, señales digitales, etc.) sin compresión es elcociente entre la frecuencia de muestreo y la resolución. Por tanto, cuantos más bits se empleen mayor será el tamaño del archivo. No obstante, la resolución viene impuesta por el sistema digital conque se trabaja y no se puede alterar el número de bits a voluntad; por ello, se utiliza la compresión, para transmitir la misma cantidad de información que ocuparía una gran resolución en un númeroinferior de bits.
La compresión es un caso particular de la codificación, cuya característica principal es que el código resultante tiene menor tamaño que el original.
La compresión de datos se basafundamentalmente 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"AAAAAA", 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 patronesde repetición tan exactos (salvo en algunas imágenes). Se utilizan algoritmos de compresión:
• Por un lado, algunos buscan series largas que luego codifican en formas más breves.
• 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.
• Otros, como el LZW, construyen un diccionariocon los patrones encontrados, a los cuales se hace referencia de manera posterior.
• La codificación de los bytes pares es otro sencillo algoritmo de compresión muy fácil de entender.
A la hora de...