Compresión
Compresión es conseguir que los archivo digitales ocupen menos espacio en bits del que originalmente tenían. Para ello, generalmente lo que se hace es intentar eliminar la redundancia, es decir los datos repetidos del fichero.
Existen dos tipos de compresión: Con pérdida de datos y sin pérdida de datos.
A Huffman se le ocurrió asignar una cantidad diferente de bits a cada dato o carácter de un fichero fijándose en la frecuencia de aparición de los mismos. Así al dato o carácter que más aparece se le asigna el mínimo de bits, o sea 0. A los siguientes en orden de aparición les asignamos el 01, 10, 11, 001, 010, 011, 101, 111 y así sucesivamente.
Este tipo de compresión es estadístico, por lo que no hay pérdida ninguna. Ahora bien, para poder recuperar el fichero original es necesario conocer el código asignado a cada carácter del fichero y el número de bits empleados para cada carácter, por lo que este sistema también puede utilizarse para encriptar datos siempre que no demos a conocer esos datos.
