高级算法 (Fall 2017)/Hashing and Sketching: Difference between revisions

From TCS Wiki
Jump to navigation Jump to search
imported>Etone
imported>Etone
 
Line 1: Line 1:
=Count Distinct Elements=
=Distinct Elements=


== An estimator by hashing ==
== An estimator by hashing ==

Latest revision as of 08:31, 10 October 2017

Distinct Elements

An estimator by hashing

Flajolet-Martin algorithm

Set Membership

Perfect hashing

Bloom filter

Frequency Estimation

Count-min sketch