SISTEMAS DE COMUNICACIONES

CODIGO HUFFMAN

NOMBRE: JOSÉ LUIS MARTÍNEZ

NRC: 3556

FECHA: 20/06/2018

CODIGO HUFFMAN

 Este método determina cómo los distintos valores del símbolo deben representarse
como cadenas binarias.

 Este algoritmo es usado para la compresión de datos.

 La compresión y la codificación nos permitirá ahorrar espacio de memoria y

reducir el tiempo de transición de datos.

EJEMPLO

 LAPTOP

L A P T O P

1 1 1 1 1 1

L A P T O

1 1 2 1 1

L A T O P

1 1 1 1 2

L,1 A,1 T,1 O,1 P,2 NULL,2

L,1 A,1
 NULL,2
T,1 O,1 P,2 NULL,2

T,1 O,1
L,1 A,1

NULL,4
P,2 NULL,2 NULL,2

P,2 NULL,2
L,1 A,1 T,1 O,1

L,1 A,1

NULL,2 NULL,4 NULL,6

T,1 O,1 P,2 NULL,2 NULL,2 NULL,4

T,1 O,1 P,2 NULL,2

L,1 A,1

L,1 A,1

T,00 O,01 P,10 L,110 A,111

LAPTOP

L=110 A=111 P=10 T=00 O=01 P=10

CODIFICACION HUFFMAN

LAPTOP

11011110000110