Resultados de la búsqueda a petición "bloom-filter"
Uso del filtro Bloom
Estoy luchando para entender la utilidad del filtro de floración. Recibo su lógica subyacente, compactación de espacio, búsquedas rápidas, falsos positivos, ...
¿Cuál es la ventaja de usar filtros de floración?
Estoy leyendo sobre los filtros de floración y parecen tontos. Cualquier cosa que pueda lograr con un filtro de floración, podría lograrla en menos espacio, más eficientemente, utilizando una sola función hash en lugar de múltiples, o eso es lo ...
¿Cuántas funciones hash necesita mi filtro de floración?
Wikipedia [http://en.wikipedia.org/wiki/Bloom_filter] 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 ...
Necesita una forma eficiente de memoria para almacenar toneladas de cadenas (fue: implementación de HAT-Trie en Java)
Estoy trabajando con un conjunto grande(5-20 millones) de teclas de cadena(longitud media 10 caracteres) que necesito almacenar en una estructura de datos en memoria que admita la siguiente operación en tiempo constante o casi constante: // ...