Programme en JavaScript pour Tester un Filtre de Bloom

class BloomFilter {
    // Constructeur pour initialiser la taille du filtre et le nombre de fonctions de hachage
    constructor(size, numHashes) {
        this.size = size; // Taille du tableau de bits
        this.numHashes = numHashes; // Nombre de fonctions de hachage
        this.bitArray = new Array(size).fill(0); // Initialisation du tableau de bits à 0
    }

    // Fonction de hachage privée, utilise un seed pour générer des indices différents
    _hash(item, seed) {
        let hash = 0;
        for (let i = 0; i < item.length; i++) {
            hash = (hash * seed + item.charCodeAt(i)) % this.size;
        }
        return hash; // Retourne l'index généré par le hash
    }

    // Méthode pour ajouter un élément au filtre
    add(item) {
        for (let i = 0; i < this.numHashes; i++) {
            const index = this._hash(item, i + 1); // Génère l'index avec la fonction de hachage
            this.bitArray[index] = 1; // Met le bit à 1
        }
    }

    // Méthode pour vérifier si un élément est présent dans le filtre
    contains(item) {
        for (let i = 0; i < this.numHashes; i++) {
            const index = this._hash(item, i + 1); // Génère l'index avec la fonction de hachage
            if (this.bitArray[index] === 0) {
                return false; // Si un bit est à 0, l'élément n'est pas présent
            }
        }
        return true; // Si tous les bits sont à 1, l'élément est probablement présent
    }
}

// Création d'un filtre de Bloom avec une taille de 1000 bits et 3 fonctions de hachage
const bloomFilter = new BloomFilter(1000, 3);

// Ajout de VIP au filtre de Bloom
bloomFilter.add("Alice");
bloomFilter.add("Bob");

// Vérification des VIP
console.log("Alice est un VIP :", bloomFilter.contains("Alice")); // Output: true
console.log("Bob est un VIP :", bloomFilter.contains("Bob")); // Output: true
console.log("Charlie est un VIP :", bloomFilter.contains("Charlie")); // Output: false (ou true en cas de faux positif)

// Test avec d'autres noms
bloomFilter.add("Charlie");
console.log("Charlie est un VIP :", bloomFilter.contains("Charlie")); // Output: true
console.log("Dave est un VIP :", bloomFilter.contains("Dave")); // Output: false (ou true en cas de faux positif)