Definição

Os Filtros de Bloom usam funções de dispersão para calcular um vetor (o filtro) que é representativo do conjunto

A pertença ao conjunto é testada através da comparação dos resultados da aplicação das mesmas funções de dispersão aos potenciais membros com o conteúdo desse vetor

Na sua forma mais simples o vetor (filtro) é composto por n posições

• cada uma de apenas 1 bit

O bit correspondente a um elemento é apenas colocado a 1 se a função de dispersão mapear nessa posição algum dos elementos do conjunto

São rápidos, de complexidade temporal constante e não incorporam qualquer tentativa de resolução de colisões.