Atividade 08

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

ESTRUTURA DE DADOS II
ATIVIDADES DA AULA 08
Utilizando o código de Huffmann, leia a frase abaixo e determine a quantidade de ocorrência de cada caracter. Feito isso, apresente a lista de registro ordenada da menor para a maior frequência. Em seguida, crie a árvore de codificação ilustrando-a passo a passo.
FRASE: O RATO ROEU A ROUPA DO REI DE ROMA
	T:1
	P:1
	I:1
	M:1
	U:2
	D:2
	E:3
	A:4
	R:5
	O:6
	\0:8
 (
2
1
P:1
T:1
) (
2
1
M:1
I:1
)0
0
 (
4
0
1
2
0
1
M:1
I:1
D:2
) (
0
4
1
2
1
P:1
T:1
U:2
)0
 (
0
7
1
4
0
1
2
0
1
P:1
T:1
U:2
E:3
)	 (
0
8
1
4
0
1
2
0
1
M:1
I:1
D:2
A:4
)
 (
11
O:6
R:5
) (
0
15
1
0
7
1
4
0
1
2
0
1
P:1
T:1
U:2
E:3
\0:8
)0	1
 (
0
19
1
8
11
0
1
0
0
4
1
2
0
1
M:1
I:1
O:6
R:5
D:2
A:4
)1
 (
0
34
1
0
15
1
0
19
1
0
7
1
0
8
1
11
0
4
4
1
0
1
0
2
2
0
1
0
1
P:1
T:1
M:1
I:1
O:6
R:5
D:2
U:2
A:4
E:3
\0:8
)1