Blodfiltrene og de anvendte data gør det muligt at vurdere, om de pågældende produkter er egnede til anvendelse, når de pågældende produkter skal godkendes.

How Bloody Filters Work

En blodfilm bruger en bit array og en multiple hash functions. Du kan vælge at bruge en anden funktion, hver funktion har en positio n in in it it, og denne svarer til en undersøgelse.

Beregninger før Blodfilm

Denne mangel på positive elementer afhænger af, om de er relevante for den pågældende bit array (m), den pågældende tals andel af de indsatte elementer (n), og om den er relevant for de (k).

(1); (1); (1); (3); (1); (1); (3); (3); (3); (3); (3); (3); (3); (3); (3); (3); (3); (3); (3); (3); (3); (3); (3); (3); (3); (3); (3); (3); (3); (3); (3); (3); (3);

Optimal values fr k og m can minimize false positives fr a gave n. Typicaly, k is chosin aus:

(1); FLT: 0; Kk = (m / n) * ln 2; FLT: 1;

Use Cases ofBloody Filters

Blodfiltre, der bruger andre typer felter, herunder:

  • Databaser for quick membership testing
  • Web caching to reduce disk lookup
  • Distributed systems fr data syncnization
  • Network securityf fr spam filtering

Begrænsninger af blodfiltre

Når det er effektivt, kan blodfiltre have en begrænsning. De produkter, der produceres, er positive, men ikke negative. Once bits er ikke egnede til at blive delagtiggjort i individuelle elementer med andre data.