Shpjegoni se çfarë është një filtr Bloom
Një filtr Bloom është një strukturë e të dhënave me efikase të hapësirës që përdoret për të përcaktuar nëse një element është anëtar i një grupi. Një filtr Bloom mund të testojë nëse një element është shtuar më parë në grup me një shkallë të lartë saktësie. Ajo funksionon duke krijuar një matër kompakte bit që përdoret për të ruajtur elementët në grup. Një element konsiderohet të jetë anëtar i grupit nëse matër bit përmban një vlerë të caktuar për atë element, përndryshe nuk është.