AN ALGEBRAIC APPROACH TO CICHELLIS PERFECT HASHING

被引:5
|
作者
GORI, M [1 ]
SODA, G [1 ]
机构
[1] UNIV FLORENCE,DIPARTIMENTO SISTEMI & INFORMAT,I-50139 FLORENCE,ITALY
来源
BIT | 1989年 / 29卷 / 01期
关键词
D O I
10.1007/BF01932700
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
引用
收藏
页码:2 / 13
页数:12
相关论文
共 50 条
  • [1] Perfect hashing
    Czech, ZJ
    Havas, G
    Majewski, BS
    THEORETICAL COMPUTER SCIENCE, 1997, 182 (1-2) : 1 - 143
  • [2] Perfect spatial hashing
    Lefebvre, Sylvain
    Hoppe, Hugues
    ACM TRANSACTIONS ON GRAPHICS, 2006, 25 (03): : 579 - 588
  • [3] PRACTICAL PERFECT HASHING
    CORMACK, GV
    HORSPOOL, RNS
    KAISERSWERTH, M
    COMPUTER JOURNAL, 1985, 28 (01): : 54 - 58
  • [4] Minimal perfect hashing
    Pescio, C
    DR DOBBS JOURNAL, 1996, 21 (07): : 101 - +
  • [5] Perfect Hashing as an Almost Perfect Subtype Test
    Ducournau, Roland
    ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 2008, 30 (06):
  • [7] A family of perfect hashing methods
    Majewski, BS
    Wormald, NC
    Havas, G
    Czech, ZJ
    COMPUTER JOURNAL, 1996, 39 (06): : 547 - 554
  • [8] Perfect hashing for network applications
    Lu, Yi
    Prabhakar, Balaji
    Bonomi, Flavio
    2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS, 2006, : 2774 - +
  • [9] Recursive bounds for perfect hashing
    Fachini, E
    Nilli, A
    DISCRETE APPLIED MATHEMATICS, 2001, 111 (03) : 307 - 311
  • [10] COLLECTIONS OF FUNCTIONS FOR PERFECT HASHING
    BERMAN, F
    BOCK, ME
    DITTERT, E
    ODONNELL, MJ
    PLANK, D
    SIAM JOURNAL ON COMPUTING, 1986, 15 (02) : 604 - 618