An improved graph-entropy bound for perfect hashing

View/Open

bilkent-research-paper.pdf (68.58Kb)

Date Issued

1994

Author

Arikan, E.

Show full item record

Please cite this item using this persistent URL

http://hdl.handle.net/11693/27775

Journal

IEEE International Symposium on Information Theory - Proceedings

Published as

http://dx.doi.org/10.1109/ISIT.1994.394704

Collections

Conference Paper [2294]

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.