-
Notifications
You must be signed in to change notification settings - Fork 0
/
codigo_huffman_final.c
117 lines (90 loc) · 2.42 KB
/
codigo_huffman_final.c
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include "huffman.h"
#define TAM 256
int main(int argc, char *argv[]){
unsigned char *texto;
unsigned int tab_frequencia[TAM];
Lista lista;
No* arvore;
char** dicionario;
char* texto_codificado;
char* texto_decodificado;
int opcao, colunas;
if(argc > 1){
texto = aloca_memoria_texto(argv[1]);
ler_arquivo_txt(texto, argv[1]);
//tabela de frequencia
preencher_tabela_freq(tab_frequencia, texto);
//lista
inicializa_lista(&lista);
preencher_lista(&lista, tab_frequencia);
//arvore
arvore = criar_arvore(&lista);
//dicionario
colunas = altura_da_arvore(arvore) + 1;
dicionario = aloca_dicionario(colunas);
criar_dicionario(dicionario, arvore, "", colunas);
//codificacao
texto_codificado = codificacao(dicionario, texto);
//decodificacao
texto_decodificado = decodificacao(arvore, texto_codificado);
do{
menu();
scanf("%d", &opcao);
switch (opcao){
case 0://encerrar programa
printf("Programa encerrado com sucesso!\n");
break;
case 1://compactacao
compactacao(texto_codificado);
break;
case 2://descompactacao
descompactar(arvore);
break;
case 3://imprimir tabela ascii
imprimir_tabela_ascii(tab_frequencia);
break;
case 4://imprimir tabela de frequencia
imprimir_tabela_freq(tab_frequencia);
break;
case 5://imprimir lista encadeada
preencher_lista(&lista, tab_frequencia);
imprimir_lista(&lista);
break;
case 6://imprimir arvore
printf("\nArvore de Huffman:\n");
printf("Altura Folha\n");
imprimir_arvore(arvore, 0);
break;
case 7://imprimir dicionario
printf("\nDicionario:\nCaracter Codigo\n");
imprimir_dicionario(dicionario);
break;
case 8://imprimir texto codificado
printf("\nTexto codificado: %s\n", texto_codificado);
break;
case 9://imprimir texto decodificado
printf("\nTexto decodificado: %s\n", texto_decodificado);
break;
default:
printf("\nOpcao Invalida\n");
break;
}
}
while(opcao != 0);
//liberar memoria
free(texto);
free(texto_codificado);
free(texto_decodificado);
libera_lista(&lista);
libera_arvore(arvore);
libera_dicionario(dicionario);
}
else{ //nao foi passado um arquivo como argumento
printf("Passe um arquivo texto como argumento na execucao do programa\n");
return -1;
}
return 0;
}