Implementação
Em geral, a implementação destes filtros consiste em 3 operações
Inicialização
Adição de elementos
Teste de pertença de um elemento ao conjunto
Inicialização
Simplesmente o preenchimento com zeros de todo o vetor B
Adição de elementos
Esta operação calcula os valores das k funções de dispersão do elemento a adicionar e atualiza as posições apropriadas do vetor B
No caso mais simples, coloca a 1 as posições devolvidas pelas funções de dispersão
o que requer tempo proporcional ao número de funções
Teste de pertença de um elemento ao conjunto
Aplica as k funções como adicionarElemento(), mas apenas verifica se as posições contêm o valor 1
Se alguma das posições contém 0 não é um membro do conjunto
A pior situação em termos de tempo de processamento ocorre para membros e para falsos positivos
Ambos obrigam a calcular todas as k funções de dispersão
Last updated