Proceedings - International Conference of the Chilean Computer Science Society, SCCC

Research output: Contribution to conferencePaper

Abstract

© 2002 IEEE. The distribution of keys by a hash function as used in hash search with chaining is studied by considering the distribution of keys a random function front keys to buckets would give. This model gives surprisingly simple expressions for the mean value of some statistics on hash functions. It is also seen that the universal hash functions give the same distribution of keys, and so the results here are applicable to them too.
Original languageEnglish
Pages3-6
Number of pages4
DOIs
Publication statusPublished - 1 Jan 2002
Eventconference -
Duration: 1 Jan 2002 → …

Conference

Conferenceconference
Period1/01/02 → …

Fingerprint Dive into the research topics of 'Proceedings - International Conference of the Chilean Computer Science Society, SCCC'. Together they form a unique fingerprint.

  • Cite this