... 如果某一种散列技术在进行查找时，其最坏情况内存访问次数为O(1)的话（没有冲突产生），则称其为完全散列(perfect hashing)。通常利用一种两级的散列方案，每一级上都采用全域散列，用一个二次散列表S
基于32个网页-相关网页
...I1和I2，经哈希函数运算后所得的数值相同，即f(I1)=f(I2)，则称I1与I2对于f这个哈希函数是同义词。 完美哈希（perfect hashing）：指没有碰撞又没有溢出的哈希函数。 若两项不同的数据，经过哈希函数运算后，对应到相同的地址时，就称为碰撞。
基于20个网页-相关网页
...——线性探查（Linear probing）、二次探查（Quadratic probing）、双重哈希（Double hashing），以及完全哈希(Perfect hashing)。你可以将本文当做一篇算法导论的笔记，也可以将它当作Adoo对算法导论的理解加讲解。
基于12个网页-相关网页
完美杂凑(perfect hashing):指没有碰撞又没有 溢位的杂凑函数。 8-2 杂凑搜寻法 n(识别字的使用数目) α(载入密度)= s(每一个桶内的槽数)b(桶的数目) 23 设...
基于8个网页-相关网页
Perfect Hashing Function 完美散列函数 ; 杂凑函数
order preserving minimal perfect hashing 次序保存最小完美散列
minimal perfect hashing 最小完美散列寻址法
LinkedIn builds an index structure in their Hadoop pipeline - this produces a multi-TB lookup structure that USES perfect hashing (requiring only 2.5 bits per key).
LinkedIn在其Hadoop管道上构建了一个索引结构：这会产生几个TB的查找结构，该结构完美地使用了散列(每个键只需要2.5个位)。
An optimized direct hashing and pruning algorithm is proposed based on minimal perfect Hash scheme.
提出了一种基于最小完美哈希函数的关联规则的挖掘算法。
应用推荐