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.