Sistema adaptativo para compressão de dados
| dc.contributor.advisor | Silva Filho, Ysmar Vianna e | |
| dc.contributor.advisorLattes | http://lattes.cnpq.br/9762830078447997 | pt_BR |
| dc.contributor.referee1 | Marques, Ivan da Costa | |
| dc.contributor.referee1Lattes | http://lattes.cnpq.br/7490566023524971 | pt_BR |
| dc.contributor.referee2 | Maculan Filho, Nelson | |
| dc.contributor.referee2Lattes | http://lattes.cnpq.br/4436183480921146 | pt_BR |
| dc.contributor.referee3 | Teixeira, Sergio | |
| dc.creator | Faller, Newton | |
| dc.date.accessioned | 2018-03-26T15:35:35Z | |
| dc.date.available | 2026-05-16T03:05:25Z | |
| dc.date.issued | 1973-12 | |
| dc.description.abstract | An interesting property is proven for Huffman's tree. Any two elements with weights ai and bi sons of a same father have the following property: if bi ≥ ai then Wm ≤ ai or Wm ≥ bi where Wm is the weight of any node of the tree. Based on this property, an algorithm is developed to dynamically update Huffman's tree as weights of terminal nodes change. Using this algorithm, a model of an adaptive system for data compression is developed. Simulation using many types of data led to interesting results. | en |
| dc.description.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 ≥ bi onde Wm é o peso de qualquer nó da árvore. Baseado nesta propriedade, um algoritmo foi desenvolvido para atualizar dinamicamente 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. | pt_BR |
| dc.embargo.terms | aberto | pt_BR |
| dc.identifier.uri | http://hdl.handle.net/11422/3780 | |
| dc.language | por | pt_BR |
| dc.publisher | Universidade Federal do Rio de Janeiro | pt_BR |
| dc.publisher.country | Brasil | pt_BR |
| dc.publisher.department | Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia | pt_BR |
| dc.publisher.initials | UFRJ | pt_BR |
| dc.publisher.program | Programa de Pós-Graduação em Engenharia de Sistemas e Computação | pt_BR |
| dc.rights | Acesso Aberto | pt_BR |
| dc.subject | Algoritmos | pt_BR |
| dc.subject | Reconhecimento de padrões | pt_BR |
| dc.subject | Compressão (computabilidade e complexidade) | pt_BR |
| dc.subject.cnpq | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::ANALISE DE ALGORITMOS E COMPLEXIDADE DE COMPUTACAO | pt_BR |
| dc.title | Sistema adaptativo para compressão de dados | pt_BR |
| dc.type | Dissertação | pt_BR |