Title :
On the distribution of keys by hashing
Author_Institution :
Departamento de Informatica, Univ. Tecnica Federico Santa Maria, Valparaiso, Chile
Abstract :
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.
Keywords :
cryptography; chaining; distribution of keys; hash function; hashing; searching; Artificial intelligence; Character generation; Chromium; Computer science; Distributed computing; Floors; Societies; Statistical distributions; Testing;
Conference_Titel :
Computer Science Society, 2002. SCCC 2002. Proceedings. 22nd International Conference of the Chilean
Print_ISBN :
0-7695-1867-2
DOI :
10.1109/SCCC.2002.1173167
