RECIPROCAL HASHING - A METHOD FOR GENERATING MINIMAL PERFECT HASHING FUNCTIONS

被引:45
作者
JAESCHKE, G
机构
关键词
D O I
10.1145/358800.358806
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:829 / 833
页数:5
相关论文
共 7 条
[1]   MINIMAL PERFECT HASH FUNCTIONS MADE SIMPLE [J].
CICHELLI, RJ .
COMMUNICATIONS OF THE ACM, 1980, 23 (01) :17-19
[2]  
GRENIEWSKI M, 1963, COMMUN ACM, V6, P322
[3]  
JAESCHKE G, 1980, COMMUN ACM, V23, P728
[4]  
JAESCHKE G, TR8002003 IBM HEID S
[5]   HASHING FUNCTIONS [J].
KNOTT, GD .
COMPUTER JOURNAL, 1975, 18 (03) :265-278
[6]  
LeVeque W. J., 1956, TOPICS NUMBER THEORY, V1 and 2
[7]   PERFECT HASHING FUNCTIONS - SINGLE PROBE RETRIEVING METHOD FOR STATIC SETS [J].
SPRUGNOLI, R .
COMMUNICATIONS OF THE ACM, 1977, 20 (11) :841-850