Bloom filtras yra erdvės atžvilgiu efektyvus probabilinis paieškos saityne narystės nustatymo paieškos rezultatas su viena išlyga: gali turėti klaidingus teigiamus rezultatus, tačiau niekada neturi klaidingų neigiamų rezultatų. "Tikrai nėra" yra tikra; "galbūt yra" reikalinga reali patikra.
Kaip tai veikia
Bitų masyvas iš bitų ir hash funkcijų. Norėdami elementą, nustatykite bitų, į kuriuos jis grąžina hash. Norėdami , patikrinkite tuos bitus — jei kuris nors yra 0, elementas tikrai nėra.
