An improved graph-entropy bound for perfect hashing

Thumbnail
Author
Arikan, E.
Date
1994
Source Title
IEEE International Symposium on Information Theory - Proceedings
Print ISSN
21578095
Pages
314
Language
English
Type
Conference Paper
Item Usage Stats
52
views
43
downloads
Metadata
Show full item record
Abstract
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.
Permalink
http://hdl.handle.net/11693/27775
Published Version (Please cite this version)
http://dx.doi.org/10.1109/ISIT.1994.394704
Collections