Shpjegoni se çfarë është një filtër Bloom
Një filtër Bloom është një strukturë e të dhënave probabilistike me efikasitet hapësinor që përdoret për të përcaktuar nëse një element është anëtar i një grupi. Një filtër Bloom mund të testojë nëse një element është shtuar më parë në grup me një shkallë të lartë saktësie. Ai funksionon duke krijuar një grup kompakt bit që përdoret për të ruajtur elementët në grup. Një element konsiderohet të jetë anëtar i grupit nëse grupi i biteve përmban një vlerë të caktuar për atë element, përndryshe nuk është. Filtrat Bloom përdoren në shumë fusha si optimizimi i motorëve të kërkimit, filtrimi i spamit, bazat e të dhënave dhe rrugëtimi i rrjetit.