高级算法 (Fall 2017)/Hashing and Sketching: Difference between revisions
Jump to navigation
Jump to search
imported>Etone No edit summary |
imported>Etone |
||
| (7 intermediate revisions by the same user not shown) | |||
| Line 1: | Line 1: | ||
= | =Distinct Elements= | ||
== An estimator by hashing == | == An estimator by hashing == | ||
| Line 5: | Line 5: | ||
==Flajolet-Martin algorithm== | ==Flajolet-Martin algorithm== | ||
=Membership | = Set Membership= | ||
== Perfect hashing== | == Perfect hashing== | ||
== | == Bloom filter == | ||
= | = Frequency Estimation= | ||
== Count-min sketch== | == Count-min sketch== | ||