2013-08-26 103 views
1

我正在閱讀關於使用Bloom Filters的維基百科文章。文章中提到,Chrome瀏覽器使用Bloom過濾器來檢測輸入的URL是否是惡意的。由於存在誤報谷歌瀏覽器使用bloom濾鏡

Google Chrome瀏覽器使用布隆過濾器來標識惡意URL。任何URL首先檢查本地布隆過濾器,只有在命中時,對URL進行全面檢查

我猜完全檢查意味着Google存儲惡意URL列表的嚴酷表,如果URL存在於表中,則哈希檢查URL。如果是這種情況,只需要散列表而不是散列表+布隆過濾器就好了?

請賜教我,這是我的版本的全面檢查正確?

回答

2

所有惡意URL的布隆過濾器都足夠小,可以保存在您的計算機上甚至是內存中。因爲你輸入的幾乎所有網站都不是蘋果電腦,所以如果你不會爲它們做額外的請求,那就更好了,這就是Bloom filter的來源。 你可能不會覺得它,但是對於慢速的互聯網連接它非常有用。

0

Bloom過濾器不僅比web查詢小得多,速度也快得多,還可以保護Google的惡意URL API免受其他巨大工作量的影響。

0

根據我的理解,布隆過濾器可以在有限的空間內有效地存儲數據。 bloom過濾器的合同是它不返回錯誤否定,但是基於bloom過濾器的向量大小,它可能會返回一些誤報。

爲了確保誤報,谷歌要麼使用哈希或發送該URL到他們的服務器重新檢查在那裏的網址,因爲消除了所有的URL發送到他們的服務器的負載。