Taller Arboles de Huffman

Julian David Rincon - 20172020125

Javier Andres Aponte Quevedo - 20172020036
Jordy Esteban Pineda Velandia-20172020119
Jhonnatan Leonardo Daza Ibarra- 20162020011

(Búsquedas Internas)

Clave M U R C I E L A G O

Frecuencia 1/10 1/10 1/10 1/10 1/10 1/10 1/10 1/10 1/10 1/10

1)

O 0.1

G 0.1

A 0.1

L 0.1

E 0.1

I 0.1

C 0.1

R 0.1

U 0.1

M 0.1

SUMA 1

2) M+U = 0.2

M+U 0.2

O 0.1

G 0.1

A 0.1

L 0.1

E 0.1
 I 0.1

C 0.1

R 0.1

SUMA 1

3) R+C = 0.2

R+C 0.2

M+U 0.2

O 0.1

G 0.1

A 0.1

L 0.1

E 0.1

I 0.1

SUMA 1

4) I+E = 0.2

I+E 0.2

R+C 0.2

M+U 0.2

O 0.1

G 0.1

A 0.1

L 0.1

SUMA 1

5) L+A
 L+A 0.2

I+E 0.2

R+C 0.2

M+U 0.2

O 0.1

G 0.1

SUMA 1

6) G +O = 0.2

G+O 0.2

L+A 0.2

I+E 0.2

R+C 0.2

M+U 0.2

SUMA 1

7) (M+U) +(R+C) = 0.4

(M+U)+(R+C) 0.4

G+O 0.2

L+A 0.2

I+E 0.2

SUMA 1

8) (I+E) + (L+A) = 0.4

(I+E)+(L+A) 0.4

(M+U)+(R+C) 0.4

G+O 0.2

SUMA 1
9) (G+O) + [(M+U)+(R+C)] = 0.6

(G+O)+ [(M+U)+(R+C)] 0.6

(I+E)+(L+A) 0.4

SUMA 1

10) [(I+E) + (L+A)] + {(G+O)+ [(M+U)+(R+C)] } = 1

[(I+E) + (L+A)]+{ (G+O)+ [(M+U)+(R+C)] } 1

SUMA 1

11) Armar árbol

12)

0.4 0.6

13)

0.4 0.6

0.2 0.2
14)

0.4 0.6

0.2 0.2

I E
0.1 0.1

15)

0.4 0.6

0.2 0.2

I E L A
0.1 0.1 0.1 0.1
16)

0.4 0.6

0.2 0.2
0.2 0.4

I E L A
0.1 0.1 0.1 0.1

17)

0.4 0.6

0.2 0.4
0.2 0.2

I E L A G O
0.1 0.1 0.1 0.1 0.1 0.1
18)

0.4 0.6

0.2 0.2 0.4

0.2

I E L A G O 0.2 0.2
0.1 0.1 0.1 0.1 0.1 0.1

19)

0.4 0.6

0.2 0.2 0.2 0.4

0.2 0.2
I E L A G O
0.1 0.1 0.1 0.1 0.1 0.1

M U
0.1 0.1
20)

0.4 0.6

0.2 0.2 0.2 0.4

I E L A O
G 0.2 0.2
0.1 0.1 0.1 0.1 0.1
0.1

M U R C
0.1 0.1 0.1 0.1

21)

1
0 1

0.4 0.6
0
1 0
1

0.2 0.2 0.2 0.4

0
1 0 0 0
1 1 1

I E L A G O
0.1 0.1 0.1 0.1 0.2 0.2
0.1 0.1
1
0 0
1

U C
M R
0.1 0.1
0.1 0.1
21

Palabra Clave Frecuencia

Clave

101 O 0.1

100 G 0.1

011 A 0.1

010 L 0.1

001 E 0.1

000 I 0.1

1111 C 0.1

1110 R 0.1

1101 U 0.1

1100 M 0.1