Metraipolis › archive › dc_e8039409fb0f

Reservoir sampling — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Reservoir_sampling
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T16:39:13.537Z
SHA-256 of the archived text
631ab76895ce74dbd56bf2675879cd6c230ef80b2cfae05d587eb0ebd2523fc5
Stable URL of this page
https://metraipolis.com/documento/dc_e8039409fb0f

How to cite

Reservoir sampling — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Reservoir_sampling (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_e8039409fb0f (Metraipolis archive dc_e8039409fb0f, sha256 631ab76895ce74dbd56bf2675879cd6c230ef80b2cfae05d587eb0ebd2523fc5)
BibTeX
@misc{dce8039409fb0f,
  title = {Reservoir sampling — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Reservoir_sampling},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_e8039409fb0f; sha256 631ab76895ce74dbd56bf2675879cd6c230ef80b2cfae05d587eb0ebd2523fc5},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Reservoir_sampling. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Reservoir sampling is a family of randomized online algorithms for choosing a simple random sample, without replacement, of k items from a population of unknown size n in a single pass over the items. The size of the population n is not known to the algorithm and is typically too large for all n items to fit into main memory. The population is revealed to the algorithm over time, and the algorithm cannot look back at previous items. At any point, the current state of the algorithm must permit extraction of a simple random sample without replacement of size k over the part of the population seen so far.

Tema degli esploratori: statistica e scienza dei dati (deposito sistematico; categoria «Algorithms»).
Fonte: Wikipedia in inglese, voce «Reservoir sampling» — https://en.wikipedia.org/wiki/Reservoir_sampling
Wikidata Q7315334 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q7315334
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Reservoir_sampling?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1376791008, consultata il 2026-10-07T16:07:54.508Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: f494ed37d20d6bd80a7689b78545ac92e688f057bcce1220b838783483eb915e