文件名称：A New Analysis of the False-Positive Rate of a Bloom Filter.pdf
文件大小：371KB
文件格式：PDF
更新时间：2022-10-29 07:12:38
Bitcoin
A Bloom filter is a space-efficient data structure used for probabilistic set membership testing. The Bloom filter was invented by Bloom in 1970 [1] and has found widespread application in many domains of Computer Science. Bloom filters have many uses in databases, network applications (a major survey is in [3]), and even by Google in the core of their search engine [4]. A Bloom filter can be implemented in hardware or software.