A Note on Universal Classes of Hash Functions

Abstract

In a recent paper, Carter and Wegman [2] defined universal classes of hash functions and studied their properties. In this note, we exhibit several universal classes of hash functions, and give a slightly different definition which leads to collections of hash functions which are, in at least one sense, optimal. The notation is that of [2] : A and B denote… (More)
DOI: 10.1016/0020-0190(80)90122-2

Topics

Figures and Tables

Sorry, we couldn't extract any figures or tables for this paper.

Slides referencing similar topics