7.1 Conceptos.

COMPACTACIÓN DE DATOS


La compactación de datos tiene por objeto el almacenamiento de información con un ahorro en el espacio requerido en el medio.


Los sistemas que incorporan técnicas de compactación normalmente utilizan procesos a la entrada y salida del programa que permitan descompactar y compactar respectivamente, de tal forma que mientras se realizan procesos en línea, la información se encuentre en su formato original.


El resto de los sistemas (en una cantidad proporcionalmente baja) compacta y descompacta solamente los datos a utilizar.


Los algoritmos de compactación normalmente se clasifican en:


* Técnicas dependientes del tipo de datos.


Se aplican sobre archivos con una estructura, formato o tipo de contenido que se conoce previamente.


* Técnicas independientes del tipo de datos.


Se aplican sobre cualquier archivo sin importar su contenido.


Técnicas dependientes del tipo de datos.


Utilizan básicamente la sustitución y codificación de la información. Los principales puntos que considera son:


1.- Eliminación de elementos redundantes.


Ejemplo:





Sistema relación por número de registro (Lineal).





Sistema relación por campo común





2.- Conversión de números a notación compacta.


Ejemplo:





3.-Supresión de caracteres repetidos.





4.- Tabulación de datos habituales


Ejemplo:





5.- Sustitución de texto idiomático.


Ejemplo: