Algoritmo de compresión de Huffman

El algoritmo de Huffman puede ser usado para compresión o encriptar todo tipo de datos.

jw-0502-java1013

Este algoritmo se dedica a asignar códigos de diferente longitud de bits para cada uno de los caracteres de un archivo. Esto quiere decir que si a menudo aparecen caracteres iguales con un sólo código conseguiremos la compresión del fichero. La compresión resulta más eficiente cuando la variedad de caracteres diferentes es menor. Es decir, que si el texto únicamente contiene minúsculas y números la compresión será mayor.

A su vez para recuperar el archivo original deberemos conocer la tabla con los códigos asignados por carácter, así como la longitud en bits, si ésto último se omite  y el receptor lo conoce podremos recuperar la información original. De esta manera, usando este algoritmo conseguiremos encriptar los ficheros.

arbolcodigohuffman

Vía: wikipedia

Scroll al inicio