Exact and approximate membership testers

Space/time trade-offs in hash coding with allowable errors

1970 • 7,236 citations

A Method for the Construction of Minimum-Redundancy Codes

1952 • 6,086 citations

Information Theory and Reliable Communication.

1970 • 6,022 citations

Information Theory and Reliable Communication

1969 • 3,871 citations

Universal classes of hash functions

1979 • 2,579 citations

On the Length of Programs for Computing Finite Binary Sequences

1969 • 937 citations

A Theory of Program Size Formally Identical to Information Theory

1975 • 886 citations

Computational Complexity of Probabilistic Turing Machines

1977 • 709 citations

Probabilistic Methods in Combinatorics

1974 • 616 citations

Universal classes of hash functions (Extended Abstract)

1977 • 322 citations

ON THE LENGTH OF PROGRAMS FOR COMPUTING FINITE BINARY SEQUENCES

1987 • 85 citations

A THEORY OF PROGRAM SIZE FORMALLY IDENTICAL TO INFORMATION THEORY

1987 • 46 citations

Multifont OCR Postprocessing System

1975 • 29 citations

Probabilistic Algorithms

2010 • 11 citations