布隆過濾器

布隆過濾器會出現誤判的狀況，但不會有漏解發生（即寧肯錯殺三千，毫不放過一個）。 什麼是布隆過濾器？web 聲明一個長度爲m的位類型的數組記爲bitMap，即數組中的每個位置只佔一個bit，每一個bit只有0和1兩種狀態。 而後存在k個哈希函數，輸出域的範圍設爲S≥m。（若是一個優秀的哈希函數可以將不少不一樣的輸入值哈希以後獲得的返回值很是均勻的分佈在S上，那麼將全部的返回值對m取餘，能夠認爲全部的

>>阅读原文<<