U.S. flag   An unofficial archive of your favorite United States government website
Dot gov

Official websites do not use .rip
We are an unofficial archive, replace .rip by .gov in the URL to access the official website. Access our document index here.

Https

We are building a provable archive!
A lock (Dot gov) or https:// don't prove our archive is authentic, only that you securely accessed it. Note that we are working to fix that :)

This is an archive
(replace .gov by .rip)

Journal Article

A New Analysis of the False Positive Rate of a Bloom Filter

Published: October 15, 2010
Citation: Information Processing Letters vol. 110, no. 21, (October 15, 2010) pp. 944-949

Author(s)

K. Christensen, Allen Roginsky, M. Jimeno

Announcement

Abstract

Keywords

Bloom filter; data structures; analysis of algorithms
Control Families

None selected

Documentation

Publication:
Journal Article (DOI)

Supplemental Material:
None available

Document History:
10/15/10: Journal Article (Final)