• DocumentCode
    3083377
  • Title

    On the distribution of keys by hashing

  • Author

    von Brand, H.H.

  • Author_Institution
    Departamento de Informatica, Univ. Tecnica Federico Santa Maria, Valparaiso, Chile
  • fYear
    2002
  • fDate
    2002
  • Firstpage
    3
  • Lastpage
    6
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Science Society, 2002. SCCC 2002. Proceedings. 22nd International Conference of the Chilean
  • ISSN
    1522-4902
  • Print_ISBN
    0-7695-1867-2
  • Type

    conf

  • DOI
    10.1109/SCCC.2002.1173167
  • Filename
    1173167
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3083377