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

Danielle P. B. de A. Camara, Valdemar C. da Rocha Jr., Cecilio Pimentel

DOI: 10.14209/sbrt.2004.145

Evento: XXI Simpósio Brasileiro de Telecomunicações (SBrT2004)

Keywords: Geração de números aleatórios criptografia teoria da informação

Abstract

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.

Download