【技术实现步骤摘要】
【技术保护点】
一种逆向求解的多维哈希表方法,其特征在于: 1)设输入数据流为I=a↓[1],a↓[2],…a↓[i],数据项a↓[i]按照时间顺序依次到达,数据项a↓[i]=(k↓[i],u↓[i]),其中键值k↓[i]∈{0,1,…,N-1},u ↓[i]是键值k↓[i]相应的更新数值,u↓[i]值可正可负; 2)多维哈希表由H张哈希表T[j][.](1≤j≤H)构成,对应的哈希函数为:h↓[j](x)≡a↓[j]x+b↓[j]modm↓[j],1≤j≤H,其中m↓[1],…, m↓[H],a↓[1],…,a↓[H],b↓[1],…,b↓[H]均为正整数,m↓[1],…,m↓[H]两两互质,对于任意的1≤j≤H,a↓[j]和m↓[j]互质; 3)多维哈希表的点估计操作如下所述: 对于任意键值k∈{0,… ,N-1},U[k]是键值k对应的所有数据项的数值总和,即 U[k]=∑↓[{i|k↓[i]=k}]u↓[i] U[k]通过多维哈希表估计所得,其估算过程如下式所示: U↑[est][k]=*{U↑[h↓[j]][k]} ...
【技术特征摘要】
【专利技术属性】
技术研发人员:管晓宏,秦涛,王平辉,
申请(专利权)人:西安交通大学,
类型:发明
国别省市:87[中国|西安]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。