高级算法 (Fall 2017)/Hashing and Sketching

From EtoneWiki
Jump to: navigation, search

Distinct Elements

An estimator by hashing

Flajolet-Martin algorithm

Set Membership

Perfect hashing

Bloom filter

Frequency Estimation

Count-min sketch