Stream sampler that picks a random (representative) sample of size k from a stream of values with unknown and possibly very large length.
-
Updated
Oct 23, 2014 - PHP
Stream sampler that picks a random (representative) sample of size k from a stream of values with unknown and possibly very large length.
A stream sampler extracts one or more sample sets, each with a given number of elements, from a stream. Each possible sample set (of the given size) has an equal probability of being extracted. A stream sampler is an online algorithm: The size of the input is unknown, and only one pass over the stream is possible.
Example PHP Command-line Application based on Symlex Core
Stream sampler that picks a random sample of size k from a stream of values with unknown and possibly very large length base on Reservoir sampling algorithm
Add a description, image, and links to the stream-sampler topic page so that developers can more easily learn about it.
To associate your repository with the stream-sampler topic, visit your repo's landing page and select "manage topics."