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

From TCS Wiki
Jump to navigation Jump to search
VisualWikitext
imported>Etone
No edit summary
imported>Etone
Line 8: Line 8:


== Perfect hashing==
== Perfect hashing==
=== FKS perfect hashing===


==Approximate set membership==
==Approximate set membership==

Revision as of 08:30, 10 October 2017

Count Distinct Elements

An estimator by hashing

Flajolet-Martin algorithm

Set Membership

Perfect hashing

Approximate set membership

Bloom filter

Frequency Estimation

Count-min sketch

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