Autores

2372
Newton Faller
1029,1028
2373
1029,1028

Informações:

Publicações do PESC

Título
Sistema Adaptativo para Compressão de Dados
Linha de pesquisa
Tipo de publicação
Dissertação de Mestrado
Número de registro
Data da defesa
26/12/1973
Resumo

Uma propriedade interessante é provada para árvore de Huffman.

Quaisquer dois elementos de pesos ai e bi filhos de um mesmo pai tem a seguinte propriedade:

se bi >= ai então Wm =< ai ou Wm >= ai

onde Wm é o peso de qualquer nó da árvore.

Baseado nesta propriedade, um algoritmo foi desenvolvido para atualizar dinâmicamente uma árvore de Huffman, à medida que os pesos dos seus nós terminais variam.

Utilizando-se este algoritmo, um modelo de um sistema adaptativo para compressão de dados foi implementado.

Simulações efetuadas com diversos tipos de dados levaram a resultados interessantes.

Abstract
Topo