P. 1
CODIGO HUFFMAN

CODIGO HUFFMAN

|Views: 382|Likes:
Publicado porMichael Torres

More info:

Published by: Michael Torres on Oct 11, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

07/11/2014

pdf

text

original

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.

asiendo aún más eficiente la compresión. 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. símbolo B E R L A codificación REFERENCIAS 0 [1] http://es. Algunas implementaciones del algoritmo de Huffman son adaptativas.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. Fig. actualizando las frecuencias de cada símbolo conforme recorre el texto. 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.) 10111001111110 SIMBOLO E L B A R CODIGO 10 1110 0 1111 110 .slideshare.wikipedia.net/gugaslide/codigo-de-huffmanpresentation [3] http://www. Creación del árbol a partir de las probabilidades.org/wiki/Codificaci%C3%B3n_Huffman 10 110 1110 1111 [2] http://www. 1. y su eficiencia depende de la proximidad a las frecuencias reales que sean las estimadas. Para poder utilizar el código de Huffman es necesario conocer de antemano las frecuencias de aparición de cada símbolo.google.V.com.

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->