loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
XII International Conference of the Chilean Computer Science Society (SCCC'02)
On the Distribution of Keys by Hashing
Copiap?, Atacama, CHILE
November 06-November 08
ISBN: 0-7695-1867-2
ASCII Text
x 
 
Horst H. von Brand, "On the Distribution of Keys by Hashing," Chilean Computer Science Society, International Conference of the, pp. 3, XII International Conference of the Chilean Computer Science Society (SCCC'02), 2002.
 
 
BibTex
x
 
@article{ 10.1109/SCCC.2002.1173167,
author = {Horst H. von Brand},
title = {On the Distribution of Keys by Hashing},
journal ={Chilean Computer Science Society, International Conference of the},
volume = {0},
year = {2002},
issn = {1522-4902},
pages = {3},
doi = {http://doi.ieeecomputersociety.org/10.1109/SCCC.2002.1173167},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Chilean Computer Science Society, International Conference of the
TI - On the Distribution of Keys by Hashing
SN - 1522-4902
SP
EP
A1 - Horst H. von Brand,
PY - 2002
KW - null
VL - 0
JA - Chilean Computer Science Society, International Conference of the
ER -
 
Horst H. von Brand, Universidad Técnica Federico Santa María
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 from 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.
Citation:
Horst H. von Brand, "On the Distribution of Keys by Hashing," sccc, pp.3, XII International Conference of the Chilean Computer Science Society (SCCC'02), 2002
Usage of this product signifies your acceptance of the Terms of Use.