New answers tagged hashing
0
votes
Implementing Flajolet–Martin algorithm in Python
The objective is to estimate the cardinality of a multiset M, where M is the set of words in the file, using a small amount of storage. The probabilistic counting algorithm in the Flajolet-Martin ...
Top 50 recent answers are included
Related Tags
hashing × 144hash × 58
hash-tables × 38
algorithms × 29
probability-theory × 21
data-structures × 18
algorithm-analysis × 11
time-complexity × 10
probabilistic-algorithms × 8
cryptography × 7
proof-techniques × 4
bloom-filters × 4
sorting × 3
arrays × 3
randomized-algorithms × 3
linear-algebra × 3
check-my-answer × 3
complexity-theory × 2
terminology × 2
computational-geometry × 2
search-algorithms × 2
strings × 2
space-complexity × 2
sets × 2
data-compression × 2