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

Geração de uma Distribuição Discreta Usando Moedas Desbalanceadas

Danielle P. B. de A. Camara, Valdemar C. da Rocha Jr., Cecilio Pimentel
Geração de números aleatórioscriptografiateoria da informação

Resumo

A geração eficiente de uma distribuição de probabilidade discreta é de interesse atual nas áreas de criptografia e de geração de números aleatórios, para testes e simulação de sistemas de comunicações. Neste trabalho é apresentado um algoritmo para gerar uma distribuição discreta através do lançamento de duas ou mais moedas, sendo algumas delas desbalanceadas. Em particular, esta abordagem contribui com uma solução alternativa do problema clássico da geração de uma distribuição discreta uniforme usando duas ou mais moedas desbalanceadas.