Sociedade Brasileira de Telecomunicações · desde 1983 secretaria@sbrt.org.br
← SBrT2008

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

Márcio Lima, Valdemar da Rocha Jr., Bruno T. Ávila
códigos com padrãocódigos universaissistemas de numeraçãocódigos de Fibonacci

Resumo

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.