Compresion de informacion en archivos

Solo disponible en BuenasTareas
  • Páginas : 2 (453 palabras )
  • Descarga(s) : 0
  • Publicado : 2 de diciembre de 2010
Leer documento completo
Vista previa del texto
La compresión de datos consiste en la reducción del volumen de información tratable (procesar, transmitir o grabar). En principio, con la compresión se pretende transportar la misma información, peroempleando una menor cantidad de espacio.
El espacio que ocupa una información codificada (datos, señal digital, etc.) sin compresión es el cociente 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 con que se trabaja y no se puede alterar el número de bits avoluntad; 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úmero inferior de bits.
La compresión es un caso particular de lacodificación, cuya característica principal es que el código resultante tiene menor tamaño que el original.
La compresión de datos se basa fundamentalmente en buscar repeticiones en series de datospara 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 patrones de repetición tan exactos (salvo en algunas imágenes). Seutilizan 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 loscaracteres más repetidos para luego codificar de forma más corta los que más se repiten.
• Otros, como el LZW, construyen un diccionario con los patrones encontrados, a los cuales se hace referenciade manera posterior.
• También esta una forma de comprimir que es codificando los bytes pares es muy sencillo y fácil de entender.
A la hora de hablar de compresión hay que tener presentes dos...
tracking img