|
钻瓜专利网为您找到相关结果 2个,建议您 升级VIP下载更多相关专利
- [发明专利]使用位移表建立一个完备的散列-CN98801108.5无效
-
J·R·本内特
-
微软公司
-
1998-06-04
-
1999-11-24
-
G06F12/02
- 变换大范围内一个不相邻数值子集诸如选择的单代码码点为一个具有完备散列的相邻的或大部分相邻的较小范围的方法和机构。该大范围数值组织为页和该页中的位移的一个二维位图矩阵(38)。如果该值在此子集内,则矩阵中的位等于1;如果不在,则为O。然后通过必要地移位每一页以避免与其它页冲突,而把这些页彼此叠放到一个一维位图(40)中。记录移位数量,并用于散列计算,其中大范围的一个值首先分割为其页号码和该页中的位移。然后通过查找该页移位数量并将该移位数量加到该页中的位移而将该值散列为密集子集范围的值。
- 使用位移建立一个完备
|