Falsos positivos e falsos negativos
Elemento pertence ao conjunto ?
Resulto do teste de pertença
Correto ?
Tipo de erro
Sim
Sim
Sim
Não
ERRO
Falso negativo
Não
Sim
ERRO
Falso positivo
Não
Sim
Obtenção de parâmetros
Lançamento de m dardos a n alvos
Se atirarmos m dardos a n alvos igualmente prováveis, qual a probabilidade de um alvo se atingido por pelo menos um dardo ?
No caso do filtro de Bloom
os alvos são os vários bits do filtro
os dardos são os valores assumidos pela função de dispersão
Para termos falso positivo teremos de as ter k posições determinadas pelas funções de dispersão com o valor 1
Para elementos não pertencentes ao conjunto
Last updated