Jump to content

Indexed search

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Marie Poise (talk | contribs) at 14:56, 6 May 2011 ('''Indexed search''' is an algorithm for pseudo-random number sampling.). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
For the use of indices in search engines, see Index (search engine).

Indexed search is an algorithm for pseudo-random number sampling, invented by Chen and Asau in 1974.

Literature

B. D. Ripley: Stochastic Simulation. Whiley (1987). H.-C. Chen and Y. Asau: On generating random variates from an empirical distribution. AIIE Transactions, 6:163–166 (1974).