https://www.chenshaowen.com/en/tags/algorithms/Recent content in Algorithms on Shaowen Chen's WebsiteHugo -- gohugo.ioen©2016 - {year}, All Rights Reserved.Tue, 01 Dec 2020 00:00:00 +0000weeklyhttps://www.chenshaowen.com/en/blog/practical-algorithm-of-bloom-filter.htmlTue, 01 Dec 2020 00:00:00 +0000Tue, 01 Dec 2020 00:00:00 +0000https://www.chenshaowen.com/en/blog/practical-algorithm-of-bloom-filter.html1. What Is Bloom Filter A Bloom Filter is a data structure proposed by Bloom in 1970. It maps elements (x, y, z) through a series of functions into a binary vector (a 0101 sequence), and is used to quickly determine whether an element w is in a set. As shown below (from Wikipedia):微信公众号AlgorithmsR&DGoOptimizationBloom Filter