大數據和空間限制

1.認識布隆過濾器 題目：不安全網頁的黑名單包含100億個黑名單，每個網頁URL最大佔用64B。限制想要實現一直網頁過濾器，可以更好網頁的URL判斷網頁是否在黑名單上。 要求：1.允許萬分之一的失誤。2.使用額外空間不超過30G。 布隆過濾器：長度爲m的bit類型的數組，即數組中的每個位置只佔一個bit。 在假設一共有k個hash函數，這些函數的輸出域s大於或者等於m，並且彼此獨立優秀。輸入同一個

>>阅读原文<<