gpt4 book ai didi

algorithm - 布隆过滤器设计

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:26:46 24 4
gpt4 key购买 nike

我想知道在哪里可以找到布隆过滤器的实现,以及关于散列函数选择的一些解释。

另外我还有以下问题:
1)已知布隆过滤器有误报。是否可以通过使用两个过滤器来减少它们,一个用于使用过的元素,一个用于未使用的元素(假设集合是有限的并且是先验已知的)并比较两者?
2)CS文献中还有其他类似的算法吗?

最佳答案

我的直觉是,通过使用反过滤器本应占用的额外空间来扩展正过滤器,您将更好地减少误报。

至于资源,3 月 8 日引用的论文来自 my course syllabus会有用的。

关于algorithm - 布隆过滤器设计,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/8776454/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com