Nova geração da representação D-ária de um número racional

Valdemar da Rocha Jr., Marcos Vasconcelos

DOI: 10.14209/sbrt.2005.535

Evento: XXII Simpósio Brasileiro de Telecomunicações (SBrT2005)

Keywords: Criptografia números racionais expansões em série codificação homofônica

Abstract

Este artigo apresenta uma nova maneira de obtenção da representação D-ária para qualquer número racional positivo menor que 1, em termos de séries geométricas. Em contraste com a representação D-ária convencional, onde um termo futuro somente pode ser calculado após todos os termos anteriores serem conhecidos, a nova técnica fornece o conhecimento de qualquer termo futuro independentemente do conhecimento de termos anteriores. Como resultado, o armazenamento de qualquer representação D-ária pode ser feita mais eficientemente armazenando sempre um número finito de parâmetros. Este procedimento encontra aplicação em criptografia, em teoria da informação e na geração de números aleatórios.

Download