• DocumentCode
    3072061
  • Title

    Choosing Best Hashing Strategies and Hash Functions

  • Author

    Singh, Mahima ; Garg, Deepak

  • Author_Institution
    Comput. Sci. & Eng. Dept., Thapar Univ., Patiala
  • fYear
    2009
  • fDate
    6-7 March 2009
  • Firstpage
    50
  • Lastpage
    55
  • Abstract
    The paper gives the guideline to choose a best suitable hashing method hash function for a particular problem. After studying the various problem we find some criteria has been found to predict the best hash method and hash function for that problem. We present six suitable various classes of hash functions in which most of the problems can find their solution. Paper discusses about hashing and its various components which are involved in hashing and states the need of using hashing for faster data retrieval. Hashing methods were used in many different applications of computer science discipline. These applications are spread from spell checker, database management applications, symbol tables generated by loaders, assembler, and compilers. There are various forms of hashing that are used in different problems of hashing like Dynamic hashing, Cryptographic hashing, Geometric hashing, Robust hashing, Bloom hash, String hashing. At the end we conclude which type of hash function is suitable for which kind of problem.
  • Keywords
    file organisation; information retrieval; computer science discipline; data retrieval; hash function; hashing method; Application software; Computer science; Cryptography; Data structures; Databases; Dictionaries; Guidelines; Information retrieval; Scattering; Sorting; Hashing; buckets; collision; cryptographic hashing; dynamic hashing; hash function; hash table; resolution;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Advance Computing Conference, 2009. IACC 2009. IEEE International
  • Conference_Location
    Patiala
  • Print_ISBN
    978-1-4244-2927-1
  • Electronic_ISBN
    978-1-4244-2928-8
  • Type

    conf

  • DOI
    10.1109/IADCC.2009.4808979
  • Filename
    4808979