高级算法 (Fall 2017)/Hashing and Sketching: Difference between revisions
Jump to navigation
Jump to search
imported>Etone Created page with "=Count Distinct Elements= == First trial: an estimator by hashing == ==Flajolet-Martin algorithm== === Markov and Chebyshev inequality=== === Analysis of Flajolet-Martin..." |
imported>Etone |
||
| (10 intermediate revisions by the same user not shown) | |||
| Line 1: | Line 1: | ||
= | =Distinct Elements= | ||
== | == An estimator by hashing == | ||
==Flajolet-Martin algorithm== | ==Flajolet-Martin algorithm== | ||
= | = Set Membership= | ||
== Perfect hashing== | == Perfect hashing== | ||
== Bloom filter == | |||
= | = Frequency Estimation= | ||
== Count-min sketch== | |||