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

From TCS Wiki
Jump to navigation Jump to search
imported>Etone
No edit summary
imported>Etone
(One intermediate revision by the same user not shown)
Line 9: Line 9:
== Perfect hashing==
== Perfect hashing==


=== FKS perfect hashing===
== Bloom filter ==
 
==Approximate set membership==
 
=== Bloom filter ===


= Frequency Estimation=
= Frequency Estimation=


== Count-min sketch==
== Count-min sketch==

Revision as of 08:31, 10 October 2017

Count Distinct Elements

An estimator by hashing

Flajolet-Martin algorithm

Set Membership

Perfect hashing

Bloom filter

Frequency Estimation

Count-min sketch