MINIMAL PERFECT HASH FUNCTIONS FOR RESERVED WORD LISTS

被引：0

作者：

SEBESTA, RW ^{[1
]}

TAYLOR, MA ^{[1
]}

机构：

[1] UNIV COLORADO,DEPT COMP SCI,COLORADO SPRINGS,CO 80933

来源：

SIGPLAN NOTICES | 1985年 / 20卷 / 12期

关键词：

D O I：

暂无

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

引用

下载

页码：47 / 53

页数：7

共 50 条

[31] A MODULUS ORIENTED HASH FUNCTION FOR THE CONSTRUCTION OF MINIMAL PERFECT TABLES
PANTI, M
VALENTI, S
SIGPLAN NOTICES, 1992, 27 (11): : 33 - 38
[32] ON THE SIZE OF SEPARATING SYSTEMS AND FAMILIES OF PERFECT HASH FUNCTIONS
FREDMAN, ML
KOMLOS, J
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1984, 5 (01): : 61 - 68
[33] Construct a perfect word hash function in time independent of the size of integers
Han, Yijie
INFORMATION PROCESSING LETTERS, 2017, 128 : 5 - 10
[34] A BACKTRACKING METHOD FOR CONSTRUCTING PERFECT HASH FUNCTIONS FROM A SET OF MAPPING FUNCTIONS
YANG, WP
DU, MW
BIT NUMERICAL MATHEMATICS, 1985, 25 (01) : 148 - 164
[35] THE EFFECT OF TABLE EXPANSION ON THE PROGRAM COMPLEXITY OF PERFECT HASH FUNCTIONS
MAIRSON, HG
BIT, 1992, 32 (03): : 430 - 440
[36] On the relationships between perfect nonlinear functions and universal hash families
Liu, Jian
Chen, Lusheng
THEORETICAL COMPUTER SCIENCE, 2013, 513 : 85 - 95
[37] Design of a Near-Minimal Dynamic Perfect Hash Function on Embedded Device
Pao, Derek
Wang, Xing
Lu, Ziyan
2013 15TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY (ICACT), 2013, : 457 - 462
[38] MINIMAL AND ALMOST MINIMAL PERFECT HASH FUNCTION SEARCH WITH APPLICATION TO NATURAL-LANGUAGE LEXICON DESIGN
CERCONE, N
KRAUSE, M
BOATES, J
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1983, 9 (01) : 215 - 231
[39] Derandomization, witnesses for Boolean matrix multiplication and construction of perfect hash functions
Alon, N
Naor, M
ALGORITHMICA, 1996, 16 (4-5) : 434 - 449
[40] Efficient Construction of Infinite Length Hash Chains with Perfect Forward Secrecy Using Two Independent Hash Functions
Bittl, Sebastian
2014 11TH INTERNATIONAL CONFERENCE ON SECURITY AND CRYPTOGRAPHY (SECRYPT), 2014, : 213 - 220

← 1 2 3 4 5 →