Bloom filter

基本解釋

Furthermore, a mechanism of two-dimensional hash indexing with Bloom Filter is designed to improve searching and retrieving by reducing disk I/O.
在日志分析過程中對日志文件建立二維哈希索引，利用布隆過濾器減少磁盤I/O次數(shù)，提高了分析效率。
d.wanfangdata.com.cn
Concerning the inefficient problem of traditional signature-based virus filtering algorithm in practice, a novel virus filtering algorithm based on Matrix Bloom Filter (MBF) was proposed.
針對傳統(tǒng)的基于特征碼的病毒過濾算法在實際運行中存在的效率問題，提出了一種基于矩陣型布魯姆過濾器（MBF）的病毒過濾算法。
Using a bloom filter in memory to check if the string is not present could be a solution, but I still have to check the disk sometime (false positive) and I would like to know different solution.
利用布魯姆過濾器的內(nèi)存檢查如果字符串不可能是一種解決方案，但我還得檢查磁盤的某個時候（假陽性），我想知道不同的解決方案。

布隆過濾器
To make up for the shortage of the above algorithm,a multiple-hash algorithm based on counting bloom filter,which stores the digest of flow needed to be adjusted in the Exact Stream Bloom Filter(ESBF) structure,is designed.
針對該問題,設計一種多哈希算法,將需要調(diào)整的流保存在精確流匹配布隆過濾器結(jié)構中。
布盧姆過濾器
光暈過濾器

布隆過濾器
The using of Bloom Filter would return the False Positive Rate, but we can ensure that the probability of getting false positive would be set to very low that could still be useful to a lot of applications.
布隆過濾器的使用會帶來誤正確率(False Positive Rate:FPR),但我們能確保方案中出現(xiàn)的誤正確率極小,因此在很多的應用上還是很有幫助的。