Method and apparatus determining and using hash functions and hash values
作者： David Cossock
DOI:
关键词:
摘要: A method and apparatus that determines uses two nearly uniform independent hash functions. The functions are created using only linear arithmetic 4-byte machine register operations and, thus, can be very quickly. first hashing function hi the second h2 pairwise independent;
lens.org 参考文章(27)
Peter Kirschenhofer, Helmut Prodinger, On the analysis of probabilistic counting Lecture Notes in Mathematics. pp. 117- 120 ,(1990) , 10.1007/BFB0096984
Jerrold S. Leichter, David K. Wittenberg, System for controlling access to a secure system by verifying acceptability of proposed password by using hashing and group of unacceptable passwords ,(1990)
Carlisle M. Adams, Michael J. Wiener, Design principles of the shade cipher ,(1997)
P. Flajolet, On adaptive sampling Computing. ,vol. 43, pp. 391- 400 ,(1990) , 10.1007/BF02241657
S. Seshadri, Jeffrey F. Naughton, Sampling Issues in Parallel Database Systems extending database technology. pp. 328- 343 ,(1992) , 10.1007/BFB0032440
M. Dietzfelbinger, J. Gil, Y. Matias, N. Pippenger, Polynomial Hash Functions Are Reliable (Extended Abstract) international colloquium on automata languages and programming. pp. 235- 246 ,(1992) , 10.1007/3-540-55719-9_77
Lynne Stokes, Jeffrey F. Naughton, Peter J. Haas, S. Seshadri, Sampling-Based Estimation of the Number of Distinct Values of an Attribute very large data bases. pp. 311- 322 ,(1995)
Mohamed Ziauddin, Michael T. Ong, Method and apparatus for determining distinct cardinality dual hash bitmaps ,(1996)
Ray-Guang Cheng, Chung-Ju Chang, Ji-Hsiang Yu, Lain-Chyr Hwang, Method and apparatus used in hashing algorithm for reducing conflict probability ,(1996)
Andrei Z. Broder, Anna R. Karlin, System with a plurality of hash tables each using different adaptive hashing functions ,(1990)