面對(duì)的問(wèn)題：網(wǎng)頁(yè)黑名單系統(tǒng)，垃圾郵件過(guò)濾系統(tǒng)，爬蟲(chóng)的網(wǎng)址判重系統(tǒng)，系統(tǒng)有一定程度的失誤率，但是對(duì)空間要求比較嚴(yán)格。

1，建立一個(gè)長(zhǎng)度為m的bit類型的數(shù)組，長(zhǎng)度由公式?

2，創(chuàng)建k個(gè)哈希函數(shù)，

哈希函數(shù)要好好設(shè)計(jì)，并且相互獨(dú)立。

3，對(duì)我們所擁有的100億個(gè)黑名單逐個(gè)用這些哈希函數(shù)處理，每一個(gè)黑名單處理之后都會(huì)生成k個(gè)值，在m位的bit類型數(shù)組上，把對(duì)應(yīng)的值涂黑，標(biāo)為1.

4，對(duì)新輸入的值進(jìn)行判別，用k個(gè)哈希函數(shù)進(jìn)行處理，然后查看這k個(gè)結(jié)果在m位的bit類型數(shù)組上是否都為黑色（1），如果都為黑，則就是黑名單中的地址。

5，布隆過(guò)濾器會(huì)有誤報(bào)，對(duì)已發(fā)現(xiàn)的誤報(bào)樣本可以通過(guò)建立白名單來(lái)防止誤報(bào)。比如，已經(jīng)發(fā)現(xiàn)“aaaa5”這個(gè)樣本不在布隆過(guò)濾器中，但是每次計(jì)算后的結(jié)果都顯示其在布隆過(guò)濾器中，那么就可以把這個(gè)樣本加入到白名單中，以后就可以知道這個(gè)樣本確實(shí)不在布隆過(guò)濾器中。