MANET的最佳过滤器

时间:2016-08-23 11:05:17

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

我知道Bloom过滤器。

在存储要求较低且需要检查元素是否“绝对不存在”或“可能存在时非常有用“例如移动设备,浏览器内存。

As Best example given by Tarun

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

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

1 个答案:

答案 0 :(得分:2)

并不比Bloom Filter好多少,但您可以查看Cuckoo Filters。但是,您很难找到开源实现;这是Go中的一个。

引用原始Cuckoo Filter paper

  

Cuckoo过滤器以三种方式改进Bloom过滤器:(1)支持   用于动态删除项目; (2)更好的查找性能; (3)   对于需要低误报率的应用,空间效率更高   费率(<3%)。