Please use this identifier to cite or link to this item: http://hdl.handle.net/11422/3780
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorSilva Filho, Ysmar Vianna e-
dc.contributor.authorFaller, Newton-
dc.date.accessioned2018-03-26T15:35:35Z-
dc.date.available2018-03-28T03:00:16Z-
dc.date.issued1973-12-
dc.identifier.urihttp://hdl.handle.net/11422/3780-
dc.description.abstractAn 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.languageporpt_BR
dc.publisherUniversidade Federal do Rio de Janeiropt_BR
dc.rightsAcesso Abertopt_BR
dc.subjectAlgoritmospt_BR
dc.subjectReconhecimento de padrõespt_BR
dc.subjectCompressão (computabilidade e complexidade)pt_BR
dc.titleSistema adaptativo para compressão de dadospt_BR
dc.typeDissertaçãopt_BR
dc.contributor.advisorLatteshttp://lattes.cnpq.br/9762830078447997pt_BR
dc.contributor.referee1Marques, Ivan da Costa-
dc.contributor.referee1Latteshttp://lattes.cnpq.br/7490566023524971pt_BR
dc.contributor.referee2Maculan Filho, Nelson-
dc.contributor.referee2Latteshttp://lattes.cnpq.br/4436183480921146pt_BR
dc.contributor.referee3Teixeira, Sergio-
dc.description.resumoUma 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.publisher.countryBrasilpt_BR
dc.publisher.departmentInstituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenhariapt_BR
dc.publisher.programPrograma de Pós-Graduação em Engenharia de Sistemas e Computaçãopt_BR
dc.publisher.initialsUFRJpt_BR
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::ANALISE DE ALGORITMOS E COMPLEXIDADE DE COMPUTACAOpt_BR
dc.embargo.termsabertopt_BR
Appears in Collections:Engenharia de Sistemas e Computação

Files in This Item:
File Description SizeFormat 
38068.pdf658,74 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.