Linear Hashing

Linear Hashing
复制标题

线性哈希

DOI：
10.7146/brics.v4i16.18808
复制
发表时间：
1997
期刊：
BRICS Report Series
影响因子：
--
通讯作者：
G. Tardos
G. Tardos
中科院分区：
--
文献类型：
--
作者：
N. Alon;Martin Dietzfelbinger;Peter Bro Miltersen;E. Petrank;G. Tardos

文献摘要

被引文献

相似文献

考虑有限域F上两个向量空间之间的所有线性（或仿射）变换的集合H。我们研究了H作为一类哈希函数有多好，即我们考虑通过从H中随机选择的函数将大小为S的集合散列到具有相同基数n的范围内，并查看最大哈希桶的预期大小。H是任意有限域上的散列函数的一个普适类，但是对于我们的测度，不同的域表现不同。
Consider the set H of all linear (or affine) transformations between two vector spaces over a finite field F. We study how good H is as a class of hash functions, namely we consider hashing a set S of sizen into a range having the same cardinality n by a randomly chosen function from H and look at the expected size of the largest hash bucket. H is a universal class of hash functions for any finite field, butwith respect to our measure different fields behave differently.