Códigos Universais Adaptativos para Representação de Números Inteiros

Márcio Lima, Valdemar da Rocha Jr., Bruno T. Ávila

DOI: 10.14209/sbrt.2008.42428

Evento: XXVI Simpósio Brasileiro de Telecomunicações (SBrT2008)

Keywords: códigos com padrão códigos universais sistemas de numeração códigos de Fibonacci

Abstract

Para uma dada lista de números inteiros arbitrários, em geral não existe um único código universal que represente de forma ótima toda a lista, no sentido de representação com o menor comprimento médio das palavras-código. Essa é a principal motivação desse trabalho para introduzir os códigos universais adaptativos (UA), cuja construção é baseada em códigos com padrão (pattern codes). A construção de uma classe de códigos UA baseada nos códigos de Fibonacci é introduzida para uma representação de números inteiros, a qual possui um bom desempenho ao longo de um intervalo mais amplo de valores de números inteiros, em comparação com códigos universais conhecidos.

Download