loading...
On the Distribution of Keys by Hashing
Copiap?, Atacama, CHILE November 06-November 08
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SCCC.2002.1173167XII International Conference of the C ...
 This Article 
 
Buy PURCHASE ARTICLE: $19
PDF
HTML
Buy IEEE Xplore Subscribers
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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.