Indexed search

Indexed search
For the use of indices in search engines, see Index (search engine).

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.


  1. ^ Ripley
  2. ^ 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 0471818844

Wikimedia Foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Look at other dictionaries:

  • Search engine optimization — SEO redirects here. For other uses, see SEO (disambiguation). Internet marketing …   Wikipedia

  • Search engine (computing) — A search engine is an information retrieval system designed to help find information stored on a computer system. Search engines help to minimize the time required to find information and the amount of information which must be consulted, akin to …   Wikipedia

  • Search appliance — A search appliance (SA) is a type of computer appliance which is attached to a corporate network for the purpose of indexing the content shared across that network in a way that is similar to a web search engine. [… …   Wikipedia

  • Search engine technology — Modern web search engines are complex software systems using the technology that has evolved over the years. The largest search engines such as Google and Yahoo! utilize tens or hundreds of thousands of computers to process billions of web pages… …   Wikipedia

  • Search data structure — In computer science, a search data structure is any data structure that allows the efficient retrieval of specific items from a set of items, such as a specific record from a database. The simplest, most general, and least efficient search… …   Wikipedia

  • search engine — / sɜ:tʃ ˌendʒɪn/ noun a website that enables users to conduct keyword searches of indexed information that is held on its database …   Marketing dictionary in english

  • Windows Search — (formerly known as Windows Desktop Search or WDS on Windows XP and Windows Server 2003) is an indexed desktop search platform released by Microsoft for the Windows operating system.[citation needed] Windows Search for Windows Vista, Windows 7,… …   Wikipedia

  • Windows Live Search Center — Infobox Software name = Windows Live Search Center caption = Windows Live Search Center before it was rebranded developer = Microsoft latest release version = latest release date = latest preview version = Beta (Build latest preview… …   Wikipedia

  • Index (search engine) — Search engine indexing collects, parses, and stores data to facilitate fast and accurate information retrieval. Index design incorporates interdisciplinary concepts from linguistics, cognitive psychology, mathematics, informatics, physics, and… …   Wikipedia

  • Web search engine — Search engine redirects here. For other uses, see Search engine (disambiguation). The three most widely used web search engines and their approximate share as of late 2010.[1] A web search engine is designed to search for information on the Wo …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”