-
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:
-
-
Página
anterior.