Indexed search

For the use of indices in search engines, see Search engine indexing.

Indexed search,^[1] also called the cutpoint method,^[2] is an algorithm for discrete-distribution pseudo-random number sampling, invented by Chen and Asau in 1974.

Literature

↑ Ripley
↑ Fishman

Chen, H. C.; Asau, Y. (1974). "On Generating Random Variates from an Empirical Distribution". AIIE Transactions. 6 (2): 163–166. doi:10.1080/05695557408974949.
Fishman,G.S. (1996) Monte Carlo. Concepts, Algorithms, and Applications. New York: Springer.
Ripley, B. D. (1987) Stochastic Simulation. Wiley. ISBN 0-471-81884-4

This article is issued from Wikipedia - version of the 12/4/2013. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.