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