DocumentCode
754524
Title
The Study of a New Perfect Hash Scheme
Author
Du, M.W. ; Hsieh, T.M. ; Jea, K.F. ; Shieh, D.W.
Author_Institution
Institute of Computer Engineering, National Chiao Tung University
Issue
3
fYear
1983
fDate
5/1/1983 12:00:00 AM
Firstpage
305
Lastpage
313
Abstract
A new approach is proposed for the design of perfect hash functions. The algorithms developed can be effectively applied to key sets of large size. The basic ideas employed in the construction are rehash and segmentation. Analytic results are given which are applicable when problem sizes are small. Extensive experiments have been performed to test the approach for problems of larger size.
Keywords
Hashing; perfect hash functions; rehash; segmentation; Algorithm design and analysis; Computer science; Councils; Databases; Design methodology; Information retrieval; Performance analysis; Performance evaluation; Program processors; Testing; Hashing; perfect hash functions; rehash; segmentation;
fLanguage
English
Journal_Title
Software Engineering, IEEE Transactions on
Publisher
ieee
ISSN
0098-5589
Type
jour
DOI
10.1109/TSE.1983.236866
Filename
1703058
Link To Document