摘要
文中阐述了用于静态内部表的哈希(hash)技术,着重以实例说明了理想与最小理想哈希函数的概念,比较分析了几种理想与最小理想哈希函数的优缺点,讨论了合适理想与最小理想哈希函数的选择。
In this article, the author discusses hash functions for static internal tables,especially describes the concepts of perfect and minimal perfect hash functions. The advan-tages and disadvantages of some hashing techniques are compared. The author also pro-vides some guidelines for selecting an appropriate perfect or minimal perfect hash function.
出处
《计算机工程与设计》
CSCD
北大核心
1992年第2期8-13,共6页
Computer Engineering and Design