计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (29): 82-83.DOI: 10.3778/j.issn.1002-8331.2009.29.023
• 研发、设计、测试 • 上一篇 下一篇
戴祖旭，陈 静
收稿日期:
修回日期:
出版日期:
发布日期:
通讯作者:
DAI Zu-xu，CHEN Jing
Received:
Revised:
Online:
Published:
Contact:
摘要： 设计并实现了生成任意给定分布随机变量的随机数发生器。根据指定精度将随机变量的概率分布用幂级数扩展，构造前缀码，利用前缀码对均匀分布的随机序列编码得到结果。数值实验证实了该算法的有效性。
关键词: 随机数发生器, 前缀码, 概率分布扩展, 幂级数
Abstract: A random number generator which generates a variable assuming any given probability distribution is designed based on prefix code and programed.The probability space is firstly expanded by decomposing each value to several temporary symbols.Each symbol is allotted a probability of power of a given integer，and the summation of these powers approximate the probability of corresponding value in original space repectively.Then a prefix code is constructed in the new space and used to code a uniform sequence.The effect of the generator is validated by experimental result.
Key words: random number generator, prefix code, probability distribution expand, series of power
中图分类号:
TP391.9
戴祖旭，陈 静. 基于前缀码的随机数发生器[J]. 计算机工程与应用, 2009, 45(29): 82-83.
DAI Zu-xu，CHEN Jing. Prefix code based random number generator[J]. Computer Engineering and Applications, 2009, 45(29): 82-83.
0 / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://cea.ceaj.org/CN/10.3778/j.issn.1002-8331.2009.29.023
http://cea.ceaj.org/CN/Y2009/V45/I29/82
