Balanced Families of Perfect Hash Functions and Their ApplicationsNoga Alon1,� and Shai Gutner2,��1 Schools of Mathematics and Computer Science, Tel-Aviv University, Tel-Aviv, 69978, Israelnoga@math.tau.ac.il 2 School of Computer Science, Tel-Aviv University, Tel-Aviv, 69978, Israelgutner@tau.ac.ilAbstract. The construction of perfect hash functions is a well-studied topic. In this paper, this concept is generalized with the following defi- nition. We say that a family of functions from [n] to [