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