Técnicas de compresión
Tiempo total: 0 días con 4:30:10 hrs
Estas son técnicas para reducir la cantidad de almacenamiento requerido para un conjunto de datos almacenados.
La técnica más común, es la compresión por diferenciación, esta consiste en reemplazar un dato por diferenciación de una representación del mismo, y el valor que lo precede. Esta técnica es aplicada en un almacenamiento secuencial, por ejemplo los índices simples.
En la compresión jerárquica, esta consiste en ordenar los registros en clusters a partir de los datos que más se repitan, es decir por ejemplo el archivo proveedores, el cual el campo ciudad será repetido en más de un registro, a partir de esta información se ordenaran para evitar su repetición.
Código Huffman, este consiste en la codificación de sus caracteres con hileras de bits de diferentes longitudes. Es decir, el carácter con más repitencia será reemplazado con la hilera de bits de menor longitud, en cambio un carácter no muy común, con la hilera de bits que se obtendrá de último. A partir de esto, se obtendrá una minimización en la longitud de la información almacenada.