Ce n'est pas une méthode de comptage mais d'approximation :
computer scientists have described a new way to approximate the number of distinct entries in a long list
puis
Hamlet has exactly 3,967 unique words. (They counted.) In experiments using a memory of 100 words, the average estimate after five runs was 3,955 words. With a memory of 1,000 words, the average improved to 3,964.
L'algorithme n'en reste pas moins intéressant dans certains cas car simple et peu gourmand en ressources.
[^] # Re: Compléments
Posté par nico4nicolas . En réponse au lien Une nouvelle méthode efficace de comptage d’éléments distincts dans un flux de données. Évalué à 9. Dernière modification le 22 mai 2024 à 12:26.
Ce n'est pas une méthode de comptage mais d'approximation :
puis
L'algorithme n'en reste pas moins intéressant dans certains cas car simple et peu gourmand en ressources.