布隆過濾器的原理、實現和探究

1.布隆過濾器的使用價值 有時候咱們須要判斷一個元素是否在一個集合中。好比，在字處理軟件中，須要檢查一個單詞是否拼寫正確（也就是要判斷它是否在已知的字典裏）；在警察系統中，一個嫌疑人的名字是否出如今嫌疑名單上；在網絡爬蟲裏，一個網址是否已經被訪問過，等等。 最直接的方法就是講集合中的元素存在計算機中，遇到一個新元素時，將它和集合中的元素直接比較便可。通常來說，計算機中的集合是用哈希表（Hash T

>>阅读原文<<