-
Gonnet, G.H.; Snider, T.; Baeza-Yates, R.A.: New indices for text : PAT trees and PAT arrays (1992)
0.00
0.002611135 = product of:
0.00522227 = sum of:
0.00522227 = product of:
0.01044454 = sum of:
0.01044454 = weight(_text_:a in 3500) [ClassicSimilarity], result of:
0.01044454 = score(doc=3500,freq=6.0), product of:
0.059167966 = queryWeight, product of:
1.153047 = idf(docFreq=37942, maxDocs=44218)
0.051314447 = queryNorm
0.17652355 = fieldWeight in 3500, product of:
2.4494898 = tf(freq=6.0), with freq of:
6.0 = termFreq=6.0
1.153047 = idf(docFreq=37942, maxDocs=44218)
0.0625 = fieldNorm(doc=3500)
0.5 = coord(1/2)
0.5 = coord(1/2)
- Abstract
- We survey new indices for text, with emphasis on PAT arrays (also called suffic arrays). A PAT array is an index based on a new model of text that does not use the concept of word and does not need to know the structure of text
- Type
- a
-
Baeza-Yates, R.A.: String searching algorithms (1992)
0.00
0.002611135 = product of:
0.00522227 = sum of:
0.00522227 = product of:
0.01044454 = sum of:
0.01044454 = weight(_text_:a in 3505) [ClassicSimilarity], result of:
0.01044454 = score(doc=3505,freq=6.0), product of:
0.059167966 = queryWeight, product of:
1.153047 = idf(docFreq=37942, maxDocs=44218)
0.051314447 = queryNorm
0.17652355 = fieldWeight in 3505, product of:
2.4494898 = tf(freq=6.0), with freq of:
6.0 = termFreq=6.0
1.153047 = idf(docFreq=37942, maxDocs=44218)
0.0625 = fieldNorm(doc=3505)
0.5 = coord(1/2)
0.5 = coord(1/2)
- Abstract
- Survey of several algorithms for searching a string in a text. Includes are theoretical and empirical results, as well as the actual code of each algorithm. An extensive bibliography is included
- Type
- a
-
Baeza-Yates, R.A.: Introduction to data structures and algorithms related to information retrieval (1992)
0.00
0.001884424 = product of:
0.003768848 = sum of:
0.003768848 = product of:
0.007537696 = sum of:
0.007537696 = weight(_text_:a in 3082) [ClassicSimilarity], result of:
0.007537696 = score(doc=3082,freq=2.0), product of:
0.059167966 = queryWeight, product of:
1.153047 = idf(docFreq=37942, maxDocs=44218)
0.051314447 = queryNorm
0.12739488 = fieldWeight in 3082, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
1.153047 = idf(docFreq=37942, maxDocs=44218)
0.078125 = fieldNorm(doc=3082)
0.5 = coord(1/2)
0.5 = coord(1/2)
- Type
- a