Document (#21508)

Author

Boyer, R.
Moore, S.

Title

¬A fast string searching algorithm

Source

Communications of the Association for Computing Machinery. 20(1977), S.762-772

Year

1977

Theme

Retrievalalgorithmen

Object

Boyer-Moore Algorithmus

Similar documents (author)

1. Moore, C.W.: User reactions to online catalogs : an exploratory study (1981) 4.96

   4.9626675 = sum of:
     4.9626675 = weight(author_txt:moore in 498) [ClassicSimilarity], result of:
       4.9626675 = fieldWeight in 498, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         7.9402676 = idf(docFreq=42, maxDocs=44421)
         0.625 = fieldNorm(doc=498)
   

2. Moore, N.L.: LISA indexing : economic aspects of controlled indexing (1988) 4.96

   4.9626675 = sum of:
     4.9626675 = weight(author_txt:moore in 1334) [ClassicSimilarity], result of:
       4.9626675 = fieldWeight in 1334, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         7.9402676 = idf(docFreq=42, maxDocs=44421)
         0.625 = fieldNorm(doc=1334)
   

3. Moore, N.L.: Problems and prospects for LISA (1979) 4.96

   4.9626675 = sum of:
     4.9626675 = weight(author_txt:moore in 1338) [ClassicSimilarity], result of:
       4.9626675 = fieldWeight in 1338, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         7.9402676 = idf(docFreq=42, maxDocs=44421)
         0.625 = fieldNorm(doc=1338)
   

4. Moore, M.J.: Update '90 (1990) 4.96

   4.9626675 = sum of:
     4.9626675 = weight(author_txt:moore in 2147) [ClassicSimilarity], result of:
       4.9626675 = fieldWeight in 2147, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         7.9402676 = idf(docFreq=42, maxDocs=44421)
         0.625 = fieldNorm(doc=2147)
   

5. Moore, M.J.: Also present at the creation (1992) 4.96

   4.9626675 = sum of:
     4.9626675 = weight(author_txt:moore in 2253) [ClassicSimilarity], result of:
       4.9626675 = fieldWeight in 2253, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         7.9402676 = idf(docFreq=42, maxDocs=44421)
         0.625 = fieldNorm(doc=2253)
   

Similar documents (content)

1. Uratani, N.; Takeda, M.: ¬A fast string-searching algorithm for multiple patterns (1993) 1.34

   1.3373303 = sum of:
     1.3373303 = product of:
       1.783107 = sum of:
         0.17780417 = weight(abstract_txt:searching in 6274) [ClassicSimilarity], result of:
           0.17780417 = score(doc=6274,freq=3.0), product of:
             0.25546312 = queryWeight, product of:
               4.2862926 = idf(docFreq=1660, maxDocs=44421)
               0.059600018 = queryNorm
             0.6960072 = fieldWeight in 6274, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               4.2862926 = idf(docFreq=1660, maxDocs=44421)
               0.09375 = fieldNorm(doc=6274)
         0.640406 = weight(abstract_txt:algorithm in 6274) [ClassicSimilarity], result of:
           0.640406 = score(doc=6274,freq=7.0), product of:
             0.45256218 = queryWeight, product of:
               1.3309907 = boost
               5.7050157 = idf(docFreq=401, maxDocs=44421)
               0.059600018 = queryNorm
             1.4150674 = fieldWeight in 6274, product of:
               2.6457512 = tf(freq=7.0), with freq of:
                 7.0 = termFreq=7.0
               5.7050157 = idf(docFreq=401, maxDocs=44421)
               0.09375 = fieldNorm(doc=6274)
         0.96489686 = weight(abstract_txt:string in 6274) [ClassicSimilarity], result of:
           0.96489686 = score(doc=6274,freq=4.0), product of:
             0.7167614 = queryWeight, product of:
               1.6750324 = boost
               7.179679 = idf(docFreq=91, maxDocs=44421)
               0.059600018 = queryNorm
             1.3461897 = fieldWeight in 6274, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               7.179679 = idf(docFreq=91, maxDocs=44421)
               0.09375 = fieldNorm(doc=6274)
       0.75 = coord(3/4)
   

2. Baeza-Yates, R.A.: String searching algorithms (1992) 1.03

   1.0339432 = sum of:
     1.0339432 = product of:
       1.3785908 = sum of:
         0.17109214 = weight(abstract_txt:searching in 4505) [ClassicSimilarity], result of:
           0.17109214 = score(doc=4505,freq=1.0), product of:
             0.25546312 = queryWeight, product of:
               4.2862926 = idf(docFreq=1660, maxDocs=44421)
               0.059600018 = queryNorm
             0.6697332 = fieldWeight in 4505, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.2862926 = idf(docFreq=1660, maxDocs=44421)
               0.15625 = fieldNorm(doc=4505)
         0.40341786 = weight(abstract_txt:algorithm in 4505) [ClassicSimilarity], result of:
           0.40341786 = score(doc=4505,freq=1.0), product of:
             0.45256218 = queryWeight, product of:
               1.3309907 = boost
               5.7050157 = idf(docFreq=401, maxDocs=44421)
               0.059600018 = queryNorm
             0.8914087 = fieldWeight in 4505, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.7050157 = idf(docFreq=401, maxDocs=44421)
               0.15625 = fieldNorm(doc=4505)
         0.8040808 = weight(abstract_txt:string in 4505) [ClassicSimilarity], result of:
           0.8040808 = score(doc=4505,freq=1.0), product of:
             0.7167614 = queryWeight, product of:
               1.6750324 = boost
               7.179679 = idf(docFreq=91, maxDocs=44421)
               0.059600018 = queryNorm
             1.1218249 = fieldWeight in 4505, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.179679 = idf(docFreq=91, maxDocs=44421)
               0.15625 = fieldNorm(doc=4505)
       0.75 = coord(3/4)
   

3. Pfeifer, U.; Poersch, T.; Fuhr, N.: Retrieval effectiveness of proper name search methods (1996) 0.52

   0.52329355 = sum of:
     0.52329355 = product of:
       1.0465871 = sum of:
         0.1368737 = weight(abstract_txt:searching in 51) [ClassicSimilarity], result of:
           0.1368737 = score(doc=51,freq=1.0), product of:
             0.25546312 = queryWeight, product of:
               4.2862926 = idf(docFreq=1660, maxDocs=44421)
               0.059600018 = queryNorm
             0.53578657 = fieldWeight in 51, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.2862926 = idf(docFreq=1660, maxDocs=44421)
               0.125 = fieldNorm(doc=51)
         0.90971345 = weight(abstract_txt:string in 51) [ClassicSimilarity], result of:
           0.90971345 = score(doc=51,freq=2.0), product of:
             0.7167614 = queryWeight, product of:
               1.6750324 = boost
               7.179679 = idf(docFreq=91, maxDocs=44421)
               0.059600018 = queryNorm
             1.2691998 = fieldWeight in 51, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               7.179679 = idf(docFreq=91, maxDocs=44421)
               0.125 = fieldNorm(doc=51)
       0.5 = coord(2/4)
   

4. Perez, E.: Software reviews: search and retrieval programs (1992) 0.48

   0.48268595 = sum of:
     0.48268595 = product of:
       0.9653719 = sum of:
         0.16937256 = weight(abstract_txt:searching in 4273) [ClassicSimilarity], result of:
           0.16937256 = score(doc=4273,freq=2.0), product of:
             0.25546312 = queryWeight, product of:
               4.2862926 = idf(docFreq=1660, maxDocs=44421)
               0.059600018 = queryNorm
             0.663002 = fieldWeight in 4273, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.2862926 = idf(docFreq=1660, maxDocs=44421)
               0.109375 = fieldNorm(doc=4273)
         0.79599935 = weight(abstract_txt:string in 4273) [ClassicSimilarity], result of:
           0.79599935 = score(doc=4273,freq=2.0), product of:
             0.7167614 = queryWeight, product of:
               1.6750324 = boost
               7.179679 = idf(docFreq=91, maxDocs=44421)
               0.059600018 = queryNorm
             1.1105499 = fieldWeight in 4273, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               7.179679 = idf(docFreq=91, maxDocs=44421)
               0.109375 = fieldNorm(doc=4273)
       0.5 = coord(2/4)
   

5. Liu, L.-J.; Shen, X.-B.; Zou, X.-C.: ¬An improved fast encoding algorithm for vector quantization (2004) 0.42

   0.42197543 = sum of:
     0.42197543 = product of:
       0.56263393 = sum of:
         0.09678432 = weight(abstract_txt:searching in 3067) [ClassicSimilarity], result of:
           0.09678432 = score(doc=3067,freq=2.0), product of:
             0.25546312 = queryWeight, product of:
               4.2862926 = idf(docFreq=1660, maxDocs=44421)
               0.059600018 = queryNorm
             0.3788583 = fieldWeight in 3067, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.2862926 = idf(docFreq=1660, maxDocs=44421)
               0.0625 = fieldNorm(doc=3067)
         0.2282076 = weight(abstract_txt:algorithm in 3067) [ClassicSimilarity], result of:
           0.2282076 = score(doc=3067,freq=2.0), product of:
             0.45256218 = queryWeight, product of:
               1.3309907 = boost
               5.7050157 = idf(docFreq=401, maxDocs=44421)
               0.059600018 = queryNorm
             0.5042569 = fieldWeight in 3067, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.7050157 = idf(docFreq=401, maxDocs=44421)
               0.0625 = fieldNorm(doc=3067)
         0.23764198 = weight(abstract_txt:fast in 3067) [ClassicSimilarity], result of:
           0.23764198 = score(doc=3067,freq=2.0), product of:
             0.46495074 = queryWeight, product of:
               1.3490852 = boost
               5.7825737 = idf(docFreq=371, maxDocs=44421)
               0.059600018 = queryNorm
             0.51111215 = fieldWeight in 3067, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.7825737 = idf(docFreq=371, maxDocs=44421)
               0.0625 = fieldNorm(doc=3067)
       0.75 = coord(3/4)