Chapter 4 Reference 13

Space/Time Trade-offs in Hash Coding with Allowable Errors

Burton H. Bloom

Communications of the ACM 1970 people.cs.umass.edu

Open the original at people.cs.umass.edu

As cited in DDIA

Burton H. Bloom. "Space/Time Trade-offs in Hash Coding with Allowable Errors." Communications of the ACM, volume 13, issue 7, pages 422–426, July 1970. doi:10.1145/362686.362692

Link check

Status: Link checked and reachable (HTTP 200)
Format: application/pdf
Size: 0.5 MB
Last checked: 2026-08-29

Identifiers and archived copies

DOI: 10.1145/362686.362692