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.9598045 = sum of:
     4.9598045 = weight(author_txt:moore in 499) [ClassicSimilarity], result of:
       4.9598045 = fieldWeight in 499, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         7.935687 = idf(docFreq=42, maxDocs=44218)
         0.625 = fieldNorm(doc=499)
   

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

   4.9598045 = sum of:
     4.9598045 = weight(author_txt:moore in 1335) [ClassicSimilarity], result of:
       4.9598045 = fieldWeight in 1335, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         7.935687 = idf(docFreq=42, maxDocs=44218)
         0.625 = fieldNorm(doc=1335)
   

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

   4.9598045 = sum of:
     4.9598045 = weight(author_txt:moore in 1339) [ClassicSimilarity], result of:
       4.9598045 = fieldWeight in 1339, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         7.935687 = idf(docFreq=42, maxDocs=44218)
         0.625 = fieldNorm(doc=1339)
   

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

   4.9598045 = sum of:
     4.9598045 = weight(author_txt:moore in 2148) [ClassicSimilarity], result of:
       4.9598045 = fieldWeight in 2148, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         7.935687 = idf(docFreq=42, maxDocs=44218)
         0.625 = fieldNorm(doc=2148)
   

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

   4.9598045 = sum of:
     4.9598045 = weight(author_txt:moore in 2254) [ClassicSimilarity], result of:
       4.9598045 = fieldWeight in 2254, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         7.935687 = idf(docFreq=42, maxDocs=44218)
         0.625 = fieldNorm(doc=2254)
   

Similar documents (content)

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

   1.3367221 = sum of:
     1.3367221 = product of:
       1.7822962 = sum of:
         0.17771834 = weight(abstract_txt:searching in 6275) [ClassicSimilarity], result of:
           0.17771834 = score(doc=6275,freq=3.0), product of:
             0.2554331 = queryWeight, product of:
               4.284727 = idf(docFreq=1655, maxDocs=44218)
               0.05961479 = queryNorm
             0.695753 = fieldWeight in 6275, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               4.284727 = idf(docFreq=1655, maxDocs=44218)
               0.09375 = fieldNorm(doc=6275)
         0.64093596 = weight(abstract_txt:algorithm in 6275) [ClassicSimilarity], result of:
           0.64093596 = score(doc=6275,freq=7.0), product of:
             0.45290437 = queryWeight, product of:
               1.331572 = boost
               5.705423 = idf(docFreq=399, maxDocs=44218)
               0.05961479 = queryNorm
             1.4151684 = fieldWeight in 6275, product of:
               2.6457512 = tf(freq=7.0), with freq of:
                 7.0 = termFreq=7.0
               5.705423 = idf(docFreq=399, maxDocs=44218)
               0.09375 = fieldNorm(doc=6275)
         0.9636419 = weight(abstract_txt:string in 6275) [ClassicSimilarity], result of:
           0.9636419 = score(doc=6275,freq=4.0), product of:
             0.7162861 = queryWeight, product of:
               1.6745753 = boost
               7.1750984 = idf(docFreq=91, maxDocs=44218)
               0.05961479 = queryNorm
             1.345331 = fieldWeight in 6275, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               7.1750984 = idf(docFreq=91, maxDocs=44218)
               0.09375 = fieldNorm(doc=6275)
       0.75 = coord(3/4)
   

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

   1.0333471 = sum of:
     1.0333471 = product of:
       1.3777962 = sum of:
         0.17100956 = weight(abstract_txt:searching in 3505) [ClassicSimilarity], result of:
           0.17100956 = score(doc=3505,freq=1.0), product of:
             0.2554331 = queryWeight, product of:
               4.284727 = idf(docFreq=1655, maxDocs=44218)
               0.05961479 = queryNorm
             0.6694886 = fieldWeight in 3505, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.284727 = idf(docFreq=1655, maxDocs=44218)
               0.15625 = fieldNorm(doc=3505)
         0.40375173 = weight(abstract_txt:algorithm in 3505) [ClassicSimilarity], result of:
           0.40375173 = score(doc=3505,freq=1.0), product of:
             0.45290437 = queryWeight, product of:
               1.331572 = boost
               5.705423 = idf(docFreq=399, maxDocs=44218)
               0.05961479 = queryNorm
             0.89147234 = fieldWeight in 3505, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.705423 = idf(docFreq=399, maxDocs=44218)
               0.15625 = fieldNorm(doc=3505)
         0.8030349 = weight(abstract_txt:string in 3505) [ClassicSimilarity], result of:
           0.8030349 = score(doc=3505,freq=1.0), product of:
             0.7162861 = queryWeight, product of:
               1.6745753 = boost
               7.1750984 = idf(docFreq=91, maxDocs=44218)
               0.05961479 = queryNorm
             1.1211091 = fieldWeight in 3505, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.1750984 = idf(docFreq=91, maxDocs=44218)
               0.15625 = fieldNorm(doc=3505)
       0.75 = coord(3/4)
   

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

   0.52266896 = sum of:
     0.52266896 = product of:
       1.0453379 = sum of:
         0.13680765 = weight(abstract_txt:searching in 6982) [ClassicSimilarity], result of:
           0.13680765 = score(doc=6982,freq=1.0), product of:
             0.2554331 = queryWeight, product of:
               4.284727 = idf(docFreq=1655, maxDocs=44218)
               0.05961479 = queryNorm
             0.5355909 = fieldWeight in 6982, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.284727 = idf(docFreq=1655, maxDocs=44218)
               0.125 = fieldNorm(doc=6982)
         0.9085303 = weight(abstract_txt:string in 6982) [ClassicSimilarity], result of:
           0.9085303 = score(doc=6982,freq=2.0), product of:
             0.7162861 = queryWeight, product of:
               1.6745753 = boost
               7.1750984 = idf(docFreq=91, maxDocs=44218)
               0.05961479 = queryNorm
             1.2683902 = fieldWeight in 6982, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               7.1750984 = idf(docFreq=91, maxDocs=44218)
               0.125 = fieldNorm(doc=6982)
       0.5 = coord(2/4)
   

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

   0.4821274 = sum of:
     0.4821274 = product of:
       0.9642548 = sum of:
         0.16929083 = weight(abstract_txt:searching in 4274) [ClassicSimilarity], result of:
           0.16929083 = score(doc=4274,freq=2.0), product of:
             0.2554331 = queryWeight, product of:
               4.284727 = idf(docFreq=1655, maxDocs=44218)
               0.05961479 = queryNorm
             0.6627599 = fieldWeight in 4274, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.284727 = idf(docFreq=1655, maxDocs=44218)
               0.109375 = fieldNorm(doc=4274)
         0.79496396 = weight(abstract_txt:string in 4274) [ClassicSimilarity], result of:
           0.79496396 = score(doc=4274,freq=2.0), product of:
             0.7162861 = queryWeight, product of:
               1.6745753 = boost
               7.1750984 = idf(docFreq=91, maxDocs=44218)
               0.05961479 = queryNorm
             1.1098413 = fieldWeight in 4274, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               7.1750984 = idf(docFreq=91, maxDocs=44218)
               0.109375 = fieldNorm(doc=4274)
       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.42226633 = sum of:
     0.42226633 = product of:
       0.5630218 = sum of:
         0.096737616 = weight(abstract_txt:searching in 2067) [ClassicSimilarity], result of:
           0.096737616 = score(doc=2067,freq=2.0), product of:
             0.2554331 = queryWeight, product of:
               4.284727 = idf(docFreq=1655, maxDocs=44218)
               0.05961479 = queryNorm
             0.37871996 = fieldWeight in 2067, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.284727 = idf(docFreq=1655, maxDocs=44218)
               0.0625 = fieldNorm(doc=2067)
         0.22839646 = weight(abstract_txt:algorithm in 2067) [ClassicSimilarity], result of:
           0.22839646 = score(doc=2067,freq=2.0), product of:
             0.45290437 = queryWeight, product of:
               1.331572 = boost
               5.705423 = idf(docFreq=399, maxDocs=44218)
               0.05961479 = queryNorm
             0.5042929 = fieldWeight in 2067, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.705423 = idf(docFreq=399, maxDocs=44218)
               0.0625 = fieldNorm(doc=2067)
         0.23788771 = weight(abstract_txt:fast in 2067) [ClassicSimilarity], result of:
           0.23788771 = score(doc=2067,freq=2.0), product of:
             0.4653663 = queryWeight, product of:
               1.3497672 = boost
               5.7833843 = idf(docFreq=369, maxDocs=44218)
               0.05961479 = queryNorm
             0.5111838 = fieldWeight in 2067, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.7833843 = idf(docFreq=369, maxDocs=44218)
               0.0625 = fieldNorm(doc=2067)
       0.75 = coord(3/4)