filter - MANET 的最佳过滤器

标签 filter adhoc bloom-filter adhoc-queries ad-hoc-network

我了解布隆过滤器。

当存储需求较少并且我们只需要检查元素是否“绝对不存在”或“可能存在”时,它非常有用“例如移动设备、内存中的浏览器。

As Best example given by Tarun

我需要知道比布隆过滤器至少 2/3 更好更快的过滤器,其中所需的存储空间更少?

我需要一个过滤器或任何比布隆过滤器更好的技术,它可以在移动自组织网络中用于存储设备 IP 地址和识别地址冲突。

最佳答案

并不比布隆过滤器好多少,但你可以看看 Cuckoo Filters 。然而,你会更难找到一个开源的实现;这是 Go 中的一个.

引自原文Cuckoo Filter paper :

Cuckoo filters improve upon Bloom filters in three ways: (1) support for deleting items dynamically; (2) better lookup performance; and (3) better space efficiency for applications requiring low false positive rates ( < 3%).

关于filter - MANET 的最佳过滤器,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/39099449/

相关文章:

json - 如何使用 JavaScript 在 ReThinkDB 中的 ReQL 中对数组应用过滤器

xcode - 如何在 iOS AdHoc 构建上调试 Firebase

java - 需要内存有效的方式来存储大量字符串(是 : HAT-Trie implementation in java)

c++ - 根据内核/掩码有效地迭代相关的相邻像素

c# - 将 dataGridView 绑定(bind)到绑定(bind)列表并按文本框过滤行

model-view-controller - Spring MVC 自定义身份验证

algorithm - 当我们处理非常大的数据时什么时候使用布隆过滤器以及什么时候使用位图?

database - 不良数据问题如此常见吗?

ios - 更新临时安装的 iOS 应用程序

streaming - 数据流中的近似重复检测