Resultados da pesquisa a pedido "bloom-filter"
Precisa de uma maneira eficiente de memória para armazenar toneladas de strings (foi: implementação do HAT-Trie em java)
Estou trabalhando com um conjunto grande(5-20 milhões) de teclas String(comprimento médio de 10 caracteres) que eu preciso armazenar em uma estrutura de dados na memória que ofereça suporte à seguinte operação em tempo constante ou quase ...
Existe alguma estrutura de dados probabilística que forneça falsos negativos, mas não falsos positivos?
Eu preciso de uma estrutura de dados probabilística eficiente de espaço para armazenar valores que já calculei. Para mim, a computação é barata, mas o espaço...
De quantas funções de hash meu filtro bloom precisa?
Wikipedia [http://en.wikipedia.org/wiki/Bloom_filter] 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 ...