flajolet-martin algorithm
Word Rarity
Very rare
Frequency: Zipf frequency 0.00 in modern English
41
Scrabble Score
23
Letters
8
Syllables
13
Unique Chars
Meaning
name
An algorithm for approximating the number of distinct elements in a stream with a single pass and logarithmic space consumption.
Etymology
Introduced by Philippe Flajolet and G. Nigel Martin in their 1984 article "Probabilistic Counting Algorithms for Data Base Applications".