De quantas funções de hash meu filtro bloom precisa?
Wikipedia diz:
Um filtro Bloom vazio é uma matriz de bits de m bits, tudo definido como 0. Também deve haver k diferentes funções de hash definidas, cada uma das quais mapeia ou faz hashes de algum elemento definido em uma das posições da matriz m com uma distribuição aleatória uniforme.
Eu li o artigo, mas o que não entendo é como k é determinado. É uma função do tamanho da tabela?
Além disso, nas tabelas de hash que escrevi, usei um algoritmo simples, mas eficaz, para aumentar automaticamente o tamanho do hash. Basicamente, se mais de 50% dos baldes da mesa estivessem cheios, eu dobraria o tamanho da mesa. Suspeito que você ainda queira fazer isso com um filtro de bloom para reduzir os falsos positivos. Correto?