1A.algo - BJKST - calculer le nombre d'éléments distincts

Comment calculer le nombre d'éléments distincts d'un ensemble de données quand celui-ci est trop grand pour tenir en mémoire. C'est ce que fait l'algorithme BJKST.

from jyquickhelper import add_notebook_menu
add_notebook_menu()

run previous cell, wait for 2 seconds

Exercice 1 : première version

L'extrait qui suit est tiré de Counting distinct elements in a data stream. Il faut implémenter l'idée développé dans le second paragraphe.

from pyquickhelper.helpgen import NbImage
NbImage("images/bjkst.png", width=600)