JISE


  [1] [2] [3] [4] [5] [6] [7] [8]


Journal of Information Science and Engineering, Vol. 7 No. 2, pp. 173-186


A Composite Perfect Hashing Scheme for Large Letter-Oriented Key Sets


C. C. Chang
Institute of Computer Science and Information Engineering, 
National Chung Cheng University 
Chiayi, Taiwan 621, Republic of China


    A method is presented for constructing composite perfect hashing functions for letter-oriented key sets. Contrary to the usual perfect hashing, ours can store a large set of keys. Our scheme is inspired by Chang, Chen and Jan's method. With the help of a hashing indicator directory (HID), we compose a set of perfect hashing functions constructed by Chang, Chen and Jan's method. An algorithm to construct HIDs and a simple algorithm to retrieve data are also presented.


Keywords: perfect hashing functions, collisions, composite functions

  Retrieve PDF document (JISE_199102_02.pdf)