| 基于前缀码的随机数发生器 |
| |
| 引用本文： | 戴祖旭,陈静. 基于前缀码的随机数发生器[J]. 计算机工程与应用, 2009, 45(29): 82-83. DOI: 10.3778/j.issn.1002-8331.2009.29.023 |
| |
| 作者姓名： | 戴祖旭 陈静 |
| |
| 作者单位： | 武汉工程大学理学院,武汉,430074;武汉工程大学理学院,武汉,430074 |
| |
| 基金项目： | 湖北省教育厅科学技术研究项目 |
| |
| 摘 要： | 设计并实现了生成任意给定分布随机变量的随机数发生器。根据指定精度将随机变量的概率分布用幂级数扩展，构造前缀码，利用前缀码对均匀分布的随机序列编码得到结果。数值实验证实了该算法的有效性。
|
| 关 键 词： | 随机数发生器 前缀码 概率分布扩展 幂级数 |
| 收稿时间： | 2008-08-25 |
| 修稿时间： | 2008-10-20 |
Prefix code based random number generator |
| |
| DAI Zu-xu,CHEN Jing. Prefix code based random number generator[J]. Computer Engineering and Applications, 2009, 45(29): 82-83. DOI: 10.3778/j.issn.1002-8331.2009.29.023 |
| |
| Authors: | DAI Zu-xu CHEN Jing |
| |
| Affiliation: | School of Science，Wuhan Institute of Technology，Wuhan 430074，China |
| |
| 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. |
| |
| Keywords: | random number generator prefix code probability distribution expand series of power |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
