Algorithme du filtre de Bloom

Cahier des charges

  • Coder le filtre de Bloom en Java
  • Faire des recherches sur le principe du filtre de Bloom
  • Utiliser les probabilités
  • Générer des fonctions de hachage
  • Tester ce code avec différentes structures de données
  • Implémenter un ban d'essai (benchmark)
  • Faire un rapport

Rendu final

screen screen screen screen screen

Sujet : ici

Rapport du projet : ici

Méthodes et outils

Le langage utilisé est Java via l'environnement de développement Netbeans. Ce projet a été réalisé avec la dépendance Maven.

Compétences développées

  • Approfondissement des connaissances en Java, tel que les classes et méthodes abstraites.
  • Réaliser en totalité un algorithme et ses tests
  • Le principe du filtre de Bloom
  • Faire des recherches
  • Utilisation de fonctions de hachage
  • La différence entre un tableau classique, une ArrayLisy et une LinkedList