CODIGO HUFFMAN

Ivn Betancourt, Pedro Hurtado, Michael Steven Torres

Universidad de Cundinamarca Fusagasuga, Colombia
ivanb2807@hotmail.com padrino890@hotmail.com michaeltor@hotmail.com

Resumen: En ciencias de la computacin y teora de la informacin, la codificacin Huffman es un algoritmo usado para compresin de datos.

Cmo saber cul es la frecuencia de aparicin? Para C,D,I,G,M,A,H,U,N seria

I. INTRODUCCION Para O,F seria Los algoritmos de compresin de seales se utilizan con frecuencia en sistemas de almacenamiento de la informacin y sistemas de comunicaciones, con el propsito de disminuir el espacio de almacenamiento en disco e incrementar el nmero de canales en un sistema. La codificacin Huffman estima la relacin de compresin a partir de la longitud de los datos de la seal. Ya teniendo los smbolos con su frecuencia de aparicin II. CODIGO HUFFMAN Diseado por David Huffman en 1952 el algoritmo de Huffman es la base para la generacin de cdigos de Huffman; segn el algoritmo se toma un alfabeto de n smbolos junto con sus frecuencias de aparicin, a partir de las frecuencias de aparicin se disea un rbol a travs del que se van a ordenar desde la parte inferior a la superior, haciendo sumas sucesivas para obtener la compresin de los caracteres mediante el cdigo de Huffman. A. Desarrollo del cdigo Mirar el total y la repetitividad de cada uno de los smbolos que componen el archivo y asignar una posible probabilidad. Ejemplo CODIGO HUFFMAN Numero de caracteres = 13 (sin el espacio)
Smbolo C,D,I,G,M,N,A,H,U O,F Repetitividad 1 2

smbolo L E B R A

posibilidad 0.12 0.28 0.40 0.15 0.05

El segundo paso consiste en iniciar la construccin del rbol a partir de la parte inferior y utilizando los smbolos de menor posibilidad hasta la mayor; luego hacer numeracin binaria desde la parte inferior derecha.

V. CONCLUSIONES

El cdigo Huffman es una manera de lograr compresin de la informacin sin perdidas de manera que la informacin enviada pueda llegar completa por otro lado no utiliza informacin de redundancia Debido a que es un cdigo prefijo no hay necesidad de enviar caracteres especiales entre cada uno de los smbolos, asiendo an ms eficiente la compresin.
Fig. 1. Creacin del rbol a partir de las probabilidades.

El tercer paso es extraer los cdigos que se asocian a cada letra o smbolo de forma binaria y teniendo en cuenta las etiquetas binarias en orden jerrquico de superior a inferior.

Para poder utilizar el cdigo de Huffman es necesario conocer de antemano las frecuencias de aparicin de cada smbolo, y su eficiencia depende de la proximidad a las frecuencias reales que sean las estimadas. Algunas implementaciones del algoritmo de Huffman son adaptativas, actualizando las frecuencias de cada smbolo conforme recorre el texto.

smbolo B E R L A

codificacin REFERENCIAS 0
[1] http://es.wikipedia.org/wiki/Codificaci%C3%B3n_Huffman

10 110 1110 1111

[2] http://www.slideshare.net/gugaslide/codigo-de-huffmanpresentation [3] http://www.google.com.co/#q=huffman&hl=es&prmd=ivnsb &ei=Qi5QTuLyM4nAtgfb382wBw&start=20&sa=N&fp=d0e73b87cdc1d 969&biw=1440&bih=744

EJEMPLO : EL BAR sin espacios (si en el ejemplo se incluyera el espacio estara asignando un nuevo smbolo.)

10111001111110 SIMBOLO E L B A R CODIGO 10 1110 0 1111 110