MANET的最佳過濾器

Question

我知道布盧姆過濾器。

這是非常有用的地方存儲要求較少，我們需要檢查元素是「肯定不存在」或「可能存在」例如，移動設備，瀏覽器內存。

As Best example given by Tarun

我需要知道的至少2/3更好&快於布隆過濾器哪裏有需要的存儲空間更少過濾器？

我需要一個過濾器或比bloom過濾器更好的技術，它可以用於存儲設備IP地址和識別地址衝突的移動ad hoc網絡。

Answer 1

沒有比布盧姆過濾器更好，但你可以看看Cuckoo Filters。但是，找到一個開放源代碼的實現會更困難;這裏是Go中的一個。

從原始Cuckoo Filter paper舉例：

杜鵑濾波器以三種方式在布隆過濾器進行改進：（1）支持 用於動態地刪除項目; （2）更好的查詢性能;和（3） 更好的空間效率，對於需要低假陽性率的應用（< 3％）。