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