In a recent paper, Carter and Wegman  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  : A and B denote… (More)
Figures and Tables
Sorry, we couldn't extract any figures or tables for this paper.