Calculadora de tamaño de filtros de Bloom
Tamaño un filtro estándar de Bloom para un recuento de inserción introducido y objetivo de probabilidad aproximada de falsedad positiva.
SU CÁLCULO
Resultado
—
Pasos del cálculo
Trabaje a través de un paso a la vez o revele el cálculo completo. Los pasos utilizan sus entradas actuales.
Cómo calcular
Elija un conjunto completo y un recuento completo positivo de hash, a continuación, informe de la aproximación exponencial de tamaño finito-de-tamaño.
m=ceil(−n ln(p)/(ln 2)²); k=round((m/n)ln 2); actual p≈(1−exp(−kn/m))^k
Ejemplo resuelto
Para 100000 artículos y la probabilidad objetivo 0.01, la matriz necesita 958506 bits y siete sondas hash, alrededor de 119814 bytes enteros.
Suposiciones y detalles de entrada
Es ideal un uniforme independiente y un filtro estándar de Bloom. No se elimina, es exactamente miembro, es un almacenamiento general, es un coste de hash o una garantía de falsedades adversarias positiva. El tipo mostrado es una aproximación.
Usando esta calculadora
¿Puedo entrar en mi propio problema?
Sí. Sustitúyase los valores de ejemplo por sus propias entradas. El resultado, los pasos de cálculo, los cuadros y los diagramas aplicables se actualizan a partir de esos insumos. Los valores blanks o inválidos despejan el resultado; los valores de ejemplo nunca se sustituyen silenciosamente por los insumos que faltan.
¿Los resultados son exactos?
Los resultados utilizan la aritmética de un punto flotante y se muestran redondeados. Leer la fórmula, suposiciones y cualquier precisión de los datos antes de interpretar el resultado.
¿Mi entrada está cargada?
El cálculo se ejecuta en su navegador. No se requiere cuenta, carga de archivos o servicio AI externo. Las entradas no se guardan entre recargas de página.
Calcular la posibilidad de que el uniforme independiente dibuja repita un valor dentro de un espacio de nombres.
Calcular la entropía empírica, el soporte observado y los límites de codificación ideales de los conteos de símbolos etiquetados.
Compare los bits y bytes utilizando prefijos decimales y binarios claramente separados.
Espacio reservado para publicidad.