¿Cuántas funciones hash necesita mi filtro de floración?
Wikipedia dice
Un filtro Bloom vacío es una matriz de bits de m bits, todos configurados en 0. También debe haber definidas k funciones hash diferentes, cada una de las cuales asigna o agrupa algún elemento establecido en una de las posiciones de la matriz m con una distribución aleatoria uniforme. @
Leí el artículo, pero lo que no entiendo es cómo se determina k. ¿Es una función del tamaño de la tabla?
Además, en las tablas hash que he escrito, utilicé un algoritmo simple pero efectivo para aumentar automáticamente el tamaño del hash. Básicamente, si alguna vez se llenara más del 50% de los cubos de la mesa, duplicaría el tamaño de la mesa. Sospecho que aún puede hacer esto con un filtro de floración para reducir los falsos positivos. ¿Correcto?