Publié initialement à : Une nouvelle méthode efficace de comptage d’éléments distincts dans un flux de données
Des chercheurs ont mis au point le CVM, un nouvel algorithme simple et efficace pour estimer le nombre d’éléments distincts dans un flux de données en continu, basé sur un échantillonnage aléatoire astucieux qui ne nécessite que peu de mémoire. Une avancée majeure pour le traitement des données.