Calculadora de tamaño de Count-Min Sketch
Calcular la anchura, profundidad y memoria de contador para los límites estándar de error de frecuencia de conttmin.
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
Aplicar el tamaño estándar de onda-hash independiente de pairwise- que se une a un flujo no negativo-sólo.
Width=ceil(e/ε); depth=ceil(ln(1/δ)); point overestimate bound=ε×total updates
Ejemplo resuelto
ε=0.01 y δ=0.01 dan 272 columnas y cinco filas. Los contadores de Four-byte ocupan 5440 bytes, con una consulta de punta- aditivo atado 10000 para un millón de actualizaciones.
Suposiciones y detalles de entrada
Hash de fila independiente ideal e incrementos de unidades no negativos; las consultas de puntos nunca subestiman el desbordamiento ausente. El juego de errores es probabilístico para un elemento fijo, no una garantía simultánea para cada llave. No se modelan los rebasamientos de contraprovisionamiento ni los rebasamientos de objetos de language.
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.
Tamaño un filtro estándar de Bloom para un recuento de inserción introducido y objetivo de probabilidad aproximada de falsedad positiva.
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.