Skip to content

Implementation of streaming algorithms (Misra-Gries & Lossy Counting) for getting frequent items from data streams.

Notifications You must be signed in to change notification settings

willyfh/heavy-hitters

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 

Repository files navigation

Heavy Hitters

implementation of streaming algorithms (Misra-Gries & Lossy Counting) for getting frequent items from data streams.

Data file should have following format:

n m τ a1 a2 a3 . . . am

where n defines the universe, m the number of items a in the stream, and τ is an absolute frequency threshold (i.e. φ = τ /m).

About

Implementation of streaming algorithms (Misra-Gries & Lossy Counting) for getting frequent items from data streams.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Languages