Filtros de Contagem

Um filtro Bloom básico representa um conjunto, mas:

• não permite a consulta da multiplicidade

  • (número de vezes que elemento foi inserido)

• nem suporta a remoção de elementos

Um filtro Bloom de contagem estende um filtro Bloom básico para dar resposta a estas limitações

As posições do vetor são estendidas de um único bit para um contador de b bits

Na inserção de um elemento o contador é incrementado e na remoção é decrementado

Ocupa mais espaço