Universidad Nacional de Ingeniería

Recinto universitario Simón Bolívar (RUSB)

Sistema de Comunicaciones II.

CÓDIGO HUFFMAN.

Elaborado por:
 Sabrina Jamileth Mendoza Treminio. 2007-21557

Profesor:

Fernando Flores.

4T1-EO
21 de Septiembre 2010
 Universidad Nacional de Ingeniería
Facultad de Electrotecnia y Computación

Código Huffman.
La codificación Huffman es un algoritmo utilizado para la compresión de datos. Consiste
en asignar un código a un símbolo basado en la frecuencia con la que dicho símbolo se
repite. La asignación de código se realiza mediante el algoritmo de Huffman.

Algoritmo de Huffman.
Consiste en crear un árbol binario que tiene en cada hoja uno de los símbolos, de forma que
siguiendo desde la raíz hasta la última hoja se obtiene el código de Huffman. Para crear este
árbol se siguen los siguientes pasos:

1. Crear un vector de frecuencia de aparición de cada símbolo. Ejemplo:

A B C D
40% 30% 20% 10%

2. Crear uno árbol por cada símbolo, donde se indique el símbolo y la frecuencia.

A B C D
40 30 20 10

3. Tomar los arboles con menos frecuencia y unirlos. El encabezado debe ser la suma
de las dos frecuencias de los arboles unidos. La rama izquierda se denota por un
cero y la derecha por un uno.

A B 30
40 30
0 1

C D
20 10

Sistema de Comunicación II 2
 Universidad Nacional de Ingeniería
Facultad de Electrotecnia y Computación

4. Se continúa con el paso anterior hasta que quede solo un árbol.

100

0 1

60 A
40
0 1

30 B
30
0
1
C D
20 10

Para obtener el código que representa un símbolo se realiza lo siguiente:

1. Se localiza el símbolo.

2. Se recorre el árbol desde la cúspide hasta ese punto.

3. Cada vez que se baja un nivel se añade al código la etiqueta de esa rama.

Por ejemplo para el símbolo D en el ejemplo anterior el código es 001. Para el símbolo B el
código es 01.

A B C D
1 01 000 001

Es posible a través del ejemplo anterior observar que los códigos con más frecuencia se
simbolizan con una menor cantidad de bits.

Sistema de Comunicación II 3