Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/11.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm 如何在bloomfilter中创建白名单?_Algorithm_Bloom Filter - Fatal编程技术网

Algorithm 如何在bloomfilter中创建白名单?

Algorithm 如何在bloomfilter中创建白名单?,algorithm,bloom-filter,Algorithm,Bloom Filter,当我想在我的程序中使用bloomfilter时,它有一些误报率。我不知道如何为这些词创建一个whilterlist,这将是误判?有人能给我一些建议吗?如果你能限制可能对bloomfilter进行的查询的空间,您可以在将条目散列到Bloom筛选器后创建这样的列表。这样做的目的是,如果您事先知道所有可能的查询,并且该查询集的大小相当小,那么您可以进行所有这些查询,并将所有假阳性“是”答案与Bloom筛选器一起保存,以便知道如何在运行期间避免这些查询。最近的一篇生物信息学文章正是这样做的: 当然,这取

当我想在我的程序中使用bloomfilter时,它有一些误报率。我不知道如何为这些词创建一个whilterlist,这将是误判?有人能给我一些建议吗?

如果你能限制可能对bloomfilter进行的查询的空间,您可以在将条目散列到Bloom筛选器后创建这样的列表。这样做的目的是,如果您事先知道所有可能的查询,并且该查询集的大小相当小,那么您可以进行所有这些查询,并将所有假阳性“是”答案与Bloom筛选器一起保存,以便知道如何在运行期间避免这些查询。最近的一篇生物信息学文章正是这样做的:


当然,这取决于利用散列对象的某些属性。在链接到的情况下,它知道条目是重叠的DNA k-mers,因此它们的扩展在每一端只能有4个可能值中的一个。

你不是指黑名单吗?bloom过滤器会给出误报,也就是说,不应该通过的东西。你到底想做什么?创建黑名单以消除所有误报。。。这在很大程度上是毫无意义的,因为这将消除使用布卢姆过滤器的优势。那么,您也可以使用哈希映射。