NEW BOUNDS FOR PERFECT HASHING VIA INFORMATION-THEORY

被引:62
作者
KORNER, J [1 ]
MARTON, K [1 ]
机构
[1] HUNGARIAN ACAD SCI,INST MATH,H-1361 BUDAPEST 5,HUNGARY
关键词
D O I
10.1016/S0195-6698(88)80048-9
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:523 / 530
页数:8
相关论文
共 7 条
[1]  
CONWAY JH, 1986, IEEE T INFORM TH MAY, P337
[2]   ON THE SIZE OF SEPARATING SYSTEMS AND FAMILIES OF PERFECT HASH FUNCTIONS [J].
FREDMAN, ML ;
KOMLOS, J .
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1984, 5 (01) :61-68
[3]  
Hardy G. H., 1952, MATH GAZ
[4]  
KORNER J, 1986, SIAM J ALGEBRA DISCR, V7, P560
[5]  
Korner J., 1973, T 6 PRAG C INF THEOR, P411
[6]  
MCELIECE RJ, 1977, THEORY INFORMATION C
[7]  
[No title captured]