Sistema Adaptativo para Compressão de Dados

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.