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

From TCS Wiki
Jump to navigation Jump to search
← Older editNewer edit →
VisualWikitext
imported>Etone
imported>Etone
No edit summary
Line 4: Line 4:


==Flajolet-Martin algorithm==
==Flajolet-Martin algorithm==
=== Markov and Chebyshev inequality===
=== Analysis of  Flajolet-Martin estimator===


=Membership of Set=
=Membership of Set=

Revision as of 05:59, 20 September 2017

Count Distinct Elements

An estimator by hashing

Flajolet-Martin algorithm

Membership of Set

Perfect hashing

FKS perfect hashing

Cuckoo hashing

Approximate set membership

Bloom filter

Heavy Hitter

Count-min sketch

Retrieved from "https://tcs.nju.edu.cn/wiki/index.php?title=高级算法_(Fall_2017)/Hashing_and_Sketching&oldid=7938"