COMPACTA O SEM PERDA PELO M TODO DE HUFFMAN ASSOCIADO TRANSFORMADA DE WAVELET 0f482e2f 7d77 4de9 9e1e ca4110e5d693

UNIVERSIDADE VILA VELHA
CURSO DE CIÊNCIA DA COMPUTAÇÃO

LUCAS GALON ARRIGONI

COMPACTAÇÃO SEM PERDA PELO MÉTODO
DE HUFFMAN ASSOCIADO À
TRANSFORMADA DE WAVELET

VILA VELHA
Novembro/2012

LUCAS GALON ARRIGONI

COMPACTAÇÃO SEM PERDA PELO MÉTODO
DE HUFFMAN ASSOCIADO À
TRANSFORMADA DE WAVELET
Trabalho de Conclusão de Curso apresentado a Universidade Vila Velha como requisito parcial para a obtenção do grau de
Bacharel em Ciência da Computação.
Orientador: Marcello Novas de Amorim

VILA VELHA
Novembro/2012

LUCAS GALON ARRIGONI

COMPACTAÇÃO SEM PERDA PELO MÉTODO
DE HUFFMAN ASSOCIADO À
TRANSFORMADA DE WAVELET

BANCA EXAMINADORA

Prof. Msc. Marcello Novas de
Amorim
Universidade Vila Velha
Orientador

Prof. Msc. Alessandro
Universidade Vila Velha

Prof. Msc. Hudson Ramos
Universidade Vila Velha
Trabalho de Conclusão de Curso aprovado bro/2012.

em

27/11/Novem-

Autorizo que a UVV, sem ônus, promova a publicação de minha monografia em página própria na Internet ou outro meio de divulgação de trabalho científico.

ASSINATURAS

Prof. Msc. Marcello Novas de
Amorim
Universidade Vila Velha
Orientador

Lucas Galon Arrigoni
Universidade Vila Velha

27/11/2012

“Onde não falta vontade existe sempre um caminho”.
J. R. R. Tolkien

LISTA DE TABELAS
1

Conjunto binário da tabela ASCII por codificação . . . . . . . . . . . . .

30

2

Codificação inicial de Shannon Fano . . . . . . . . . . . . . . . . . . . .

31

3

Codificação intermediária de Shannon Fano . . . . . . . . . . . . . . . .

31

4

Codificação final de Shannon Fano . . . . . . . . . . . . . . . . . . . . .

31

5

Frequência e o código original dos símbolo . . . . . . . . . . . . . . . .

33

6

Frequência e o código codificado dos símbolo . . . . . . . . . . . . . . .

34

7

Decomposição em coeficientes de aproximação e detalhes. . . . . . . .

38

8

Tabela de codificação . . . . . . . . . . . . . . . . . . . . . . . . . . . .

41

9

Resuldos referêntes aos arquivos de teste . . . . . . . . . . . . . . . . .