An improved graph-entropy bound for perfect hashing
IEEE International Symposium on Information Theory - Proceedings
Item Usage Stats
MetadataShow full item record
Gives an improved graph-entropy bound on the size of families of perfect hash functions. Examples are given illustrating that the new bound improves previous bounds in several instances. © 1994 IEEE.