Ensayo Compresi N De Datos

UNIVERSIDAD TÉCNICA NACIONAL



INGENIERÍA EN TECNOLOGÍAS
DE INFORMACION




ENSAYO:
“COMPRESIÓN DE DATOS”



ELABORADO POR:
JASON SANDOVAL


PROFESOR:
JOHN MEHLBAUM UCAÑAN

INTRODUCCIÓN:

Históricamente la compresión en bases de datos ha estado limitada a técnicas que no tengan pérdidas reales de información y que además tengan un bajo costo de compresión, en otras palabras, limitadas aeliminar la información redundante. Pero cada día existen más técnicas que, manteniendo la nula pérdida real de información, aplican técnicas avanzadas de codificación para obtener un beneficio de compresión, favorecidas por el hecho de que cada día se acentúa más la diferencia entre el tiempo de procesamiento (para comprimir/descomprimir) y el tiempo de lectura/escritura.

Esto implica que pasemos deuna ganancia clara por compresión igual a beneficio – costo, a una ganancia dada por beneficio + reducción del costo, ya que, pasamos a tener una reducción del volumen de datos y asimismo una reducción del tiempo de procesamiento.

Además se dice que la compresión de datos es un proceso que ya no es tan relevante, porque las capacidades de almacenamiento disponibles en nuestros tiempos son más quesuficiente, dígase: llaves USB de 16 gigabytes, iPod de 120 gigabytes, discos de 1 terabyte, sin embargo, se considera que la compresión de datos aún tiene importancia, especialmente para nuestra comunicación en línea, aumentando la eficiencia de nuestros equipos.

Estamos acostumbrados a hablar de información que ha sufrido procesos de Compresión con Pérdidas (en inglés: Lossy Compression): losarchivos MP3, que se comprimen por medio de algoritmos que modelan la percepción de frecuencias sonoras del oído humano, o las imágenes JPEG que se reducen en tamaño por medio de degradaciones en la calidad o fidelidad de las mismas.

En cambio, la Compresión sin Pérdidas (en inglés: Lossless Compression) reduce el tamaño de la información sobre la que trabaja, sin tener pérdida de fidelidad ocontenido. Para todos son muy conocidos los archivos .ZIP, o .RAR. En ellos se obtiene como resultado algo de menor tamaño, que puede ser reintegrado a su versión original conservando todo el contenido sin ninguna pérdida.

En este ensayo abarcaremos todo el proceso interno, es decir, como funciona la compresión de un archivo en el momento que se lleva a cabo.

DESARROLLO:

Primero que todo, ¿Qué esla compresión de datos?, bueno si lo definimos dentro del área de las ciencias de la computación tendríamos que: la compresión de datos es la contracción del volumen de datos tratables para representar una determinada información usando una menor cantidad de espacio.

Cuando se habla de compresión hay que tener muy claros 2 conceptos que son el de redundancia (datos que se repiten) y entropía(información nueva que define la diferencia entre los datos totales de un mensaje y su redundancia). Asimismo la información transmitida por los datos puede ser: Redundante (repetitiva), irrelevante (que no podemos apreciar y por lo tanto no afecta el mensaje) y la básica (que necesita ser transmitida para reconstruir una señal).

Si tomamos en cuenta los tres tipos de información anteriores seestablecen tres tipos de compresión de la información que son: sin pérdidas reales (toda la información básica e irrelevante, desechando la redundante), subjetivamente sin pérdidas (se elimina la información irrelevante así como la redundante) y finalmente la subjetivamente con pérdidas (en la cual se elimina cierta cantidad de información básica haciendo que el mensaje se reconstruya con erroresvisibles.

Ahora bien, la compresión de datos se basa principalmente en pretender buscar la repetición de ciertas series de datos para después poder almacenar solo el dato junto al número de veces que se repite. Por ejemplo, si tenemos un fichero donde nos encontremos una cadena de “JJJJJJJJ”, ocupando 8 bytes, se podría almacenar solo “8J” que solo ocupa 2 bytes. En realidad es un proceso mucho más...