CODIGO HUFFMAN

Iván 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 computación y teoría de la información, la codificación Huffman es un algoritmo usado para compresión de datos.

¿Cómo saber cuál es la frecuencia de aparición? Para C,D,I,G,M,A,H,U,N seria

I. INTRODUCCION Para O,F seria Los algoritmos de compresión de señales se utilizan con frecuencia en sistemas de almacenamiento de la información y sistemas de comunicaciones, con el propósito de disminuir el espacio de almacenamiento en disco e incrementar el número de canales en un sistema. La codificación Huffman estima la relación de compresión a partir de la longitud de los datos de la señal. Ya teniendo los símbolos con su frecuencia de aparición II. CODIGO HUFFMAN Diseñado por David Huffman en 1952 el algoritmo de Huffman es la base para la generación de códigos de Huffman; según el algoritmo se toma un alfabeto de n símbolos junto con sus frecuencias de aparición, a partir de las frecuencias de aparición se diseña un árbol a través del que se van a ordenar desde la parte inferior a la superior, haciendo sumas sucesivas para obtener la compresión de los caracteres mediante el código de Huffman. A. Desarrollo del código Mirar el total y la repetitividad de cada uno de los símbolos que componen el archivo y asignar una posible probabilidad. Ejemplo CODIGO HUFFMAN Numero de caracteres = 13 (sin el espacio)
Símbolo C,D,I,G,M,N,A,H,U O,F Repetitividad 1 2

símbolo L E B R A

posibilidad 0.12 0.28 0.40 0.15 0.05

El segundo paso consiste en iniciar la construcción del árbol a partir de la parte inferior y utilizando los símbolos de menor posibilidad hasta la mayor; luego hacer numeración binaria desde la parte inferior derecha.

org/wiki/Codificaci%C3%B3n_Huffman 10 110 1110 1111 [2] http://www. Algunas implementaciones del algoritmo de Huffman son adaptativas. actualizando las frecuencias de cada símbolo conforme recorre el texto.net/gugaslide/codigo-de-huffmanpresentation [3] http://www. asiendo aún más eficiente la compresión. El tercer paso es extraer los códigos que se asocian a cada letra o símbolo de forma binaria y teniendo en cuenta las etiquetas binarias en orden jerárquico de superior a inferior. CONCLUSIONES El código Huffman es una manera de lograr compresión de la información sin perdidas de manera que la información enviada pueda llegar completa por otro lado no utiliza información de redundancia Debido a que es un código prefijo no hay necesidad de enviar caracteres especiales entre cada uno de los símbolos.wikipedia. Creación del árbol a partir de las probabilidades.) 10111001111110 SIMBOLO E L B A R CODIGO 10 1110 0 1111 110 . Fig.V.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 estaría asignando un nuevo símbolo.com.google. 1.slideshare. Para poder utilizar el código de Huffman es necesario conocer de antemano las frecuencias de aparición de cada símbolo. y su eficiencia depende de la proximidad a las frecuencias reales que sean las estimadas. símbolo B E R L A codificación REFERENCIAS 0 [1] http://es.

Sign up to vote on this title
UsefulNot useful