Determinação de n

O valor de n pode ser calculado substituindo o valor ótimo de k na expressão de probabilidade

  • Pfp ~= ( 1 - e^( (-k * m)/n ) )^k

    • Sendo dados m e um objetivo em termos de probabilidade de falsos positivos Pfp

    • e assumindo que o valor de k ótimo é adotado

Limite inferior para a probabilidade de erro (FP)

Se tivessemos a^k = 1/2 para um inteiro K_ótimo, a equação ( 1 - a^k )^k resultaria em:

  • P_ótima = ( 1 - 1/2 )^K_ótimo

Que pode ser considerado o limite inferior para a probabilidade de erros

  • Obviamente falsos positivos

Last updated