2013-08-26 66 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发送到他们的服务器的负载。