https://github.com/veeara282/stream-counter
Estimates the number of unique values that have been seen in a data stream using a probabilistic hash-based algorithm.
https://github.com/veeara282/stream-counter
Last synced: 4 months ago
JSON representation
Estimates the number of unique values that have been seen in a data stream using a probabilistic hash-based algorithm.
- Host: GitHub
- URL: https://github.com/veeara282/stream-counter
- Owner: veeara282
- License: mit
- Created: 2017-03-29T22:12:48.000Z (about 8 years ago)
- Default Branch: master
- Last Pushed: 2017-04-20T01:10:12.000Z (about 8 years ago)
- Last Synced: 2025-01-02T00:15:24.714Z (5 months ago)
- Language: Java
- Size: 2.93 KB
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# stream-counter
Estimates the number of unique values that have been seen in a data stream using a probabilistic hash-based algorithm.## Reference
Blum, Avrim, John Hopcroft, and Ravindran Kannan. "Number of Distinct Elements in a Data Stream." [*Foundations of Data Science*](http://www.cs.cornell.edu/jeh/book.pdf#page=174), pp. 174-177. 17 January 2017.