Search (2 results, page 1 of 1)
-
Wartik, S.; Fox, E.; Heath, L.; Chen, Q.-F.: Hashing algorithms (1992)
0.00
0.0021319827 = product of: 0.0042639654 = sum of: 0.0042639654 = product of: 0.008527931 = sum of: 0.008527931 = weight(_text_:a in 3510) [ClassicSimilarity], result of: 0.008527931 = score(doc=3510,freq=4.0), product of: 0.059167966 = queryWeight, product of: 1.153047 = idf(docFreq=37942, maxDocs=44218) 0.051314447 = queryNorm 0.14413087 = fieldWeight in 3510, product of: 2.0 = tf(freq=4.0), with freq of: 4.0 = termFreq=4.0 1.153047 = idf(docFreq=37942, maxDocs=44218) 0.0625 = fieldNorm(doc=3510) 0.5 = coord(1/2) 0.5 = coord(1/2)
- Abstract
- Discusses hashing, an information storage and retrieval technique useful for implementing many of the other structures in this book. The concepts underlying hashing are presented, along with 2 implementation strategies. The chapter also contains an extensive discussion of perfect hashing, an important optimization in information retrieval, and an O(n) algorithm to find minimal perfect hash functions for a set of keys
- Type
- a
-
Wartik, S.: Boolean operators (1992)
0.00
0.0015075393 = product of: 0.0030150786 = sum of: 0.0030150786 = product of: 0.006030157 = sum of: 0.006030157 = weight(_text_:a in 3509) [ClassicSimilarity], result of: 0.006030157 = score(doc=3509,freq=2.0), product of: 0.059167966 = queryWeight, product of: 1.153047 = idf(docFreq=37942, maxDocs=44218) 0.051314447 = queryNorm 0.10191591 = fieldWeight in 3509, product of: 1.4142135 = tf(freq=2.0), with freq of: 2.0 = termFreq=2.0 1.153047 = idf(docFreq=37942, maxDocs=44218) 0.0625 = fieldNorm(doc=3509) 0.5 = coord(1/2) 0.5 = coord(1/2)
- Type
- a
Authors
- Chen, Q.-F. 1
- Fox, E. 1
- Heath, L. 1