Document (#21507)

Author
Aho, A.
Corasick, M.
Title
Efficient string matching : an aid to bibliographic search
Source
Communications of the Association for Computing Machinery. 18(1975), S.333-340
Year
1975
Theme
Retrievalalgorithmen
Object
Aho-Corasick Algorithmus

Similar documents (content)

  1. Bakar, Z.A.; Sembok, T.M.T.; Yusoff, M.: ¬An evaluation of retrieval effectiveness using spelling-correction and string-similarity matching methods on Malay texts (2000) 0.50
    0.4960916 = sum of:
      0.4960916 = product of:
        0.8268193 = sum of:
          0.051065564 = weight(abstract_txt:search in 4804) [ClassicSimilarity], result of:
            0.051065564 = score(doc=4804,freq=1.0), product of:
              0.17868504 = queryWeight, product of:
                3.6580524 = idf(docFreq=3098, maxDocs=44218)
                0.048847042 = queryNorm
              0.28578535 = fieldWeight in 4804, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                3.6580524 = idf(docFreq=3098, maxDocs=44218)
                0.078125 = fieldNorm(doc=4804)
          0.2307783 = weight(abstract_txt:matching in 4804) [ClassicSimilarity], result of:
            0.2307783 = score(doc=4804,freq=1.0), product of:
              0.48842672 = queryWeight, product of:
                1.6533151 = boost
                6.047913 = idf(docFreq=283, maxDocs=44218)
                0.048847042 = queryNorm
              0.4724932 = fieldWeight in 4804, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                6.047913 = idf(docFreq=283, maxDocs=44218)
                0.078125 = fieldNorm(doc=4804)
          0.54497546 = weight(abstract_txt:string in 4804) [ClassicSimilarity], result of:
            0.54497546 = score(doc=4804,freq=2.0), product of:
              0.68745464 = queryWeight, product of:
                1.9614531 = boost
                7.1750984 = idf(docFreq=91, maxDocs=44218)
                0.048847042 = queryNorm
              0.79274386 = fieldWeight in 4804, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                7.1750984 = idf(docFreq=91, maxDocs=44218)
                0.078125 = fieldNorm(doc=4804)
        0.6 = coord(3/5)
    
  2. Huag, P.W.; Dai, S.K.: Design of a two-stage content-based image retrieval system using texture similarity (2004) 0.49
    0.49093148 = sum of:
      0.49093148 = product of:
        0.8182191 = sum of:
          0.20208497 = weight(abstract_txt:efficient in 2559) [ClassicSimilarity], result of:
            0.20208497 = score(doc=2559,freq=1.0), product of:
              0.44705275 = queryWeight, product of:
                1.5817407 = boost
                5.7860904 = idf(docFreq=368, maxDocs=44218)
                0.048847042 = queryNorm
              0.45203832 = fieldWeight in 2559, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.7860904 = idf(docFreq=368, maxDocs=44218)
                0.078125 = fieldNorm(doc=2559)
          0.2307783 = weight(abstract_txt:matching in 2559) [ClassicSimilarity], result of:
            0.2307783 = score(doc=2559,freq=1.0), product of:
              0.48842672 = queryWeight, product of:
                1.6533151 = boost
                6.047913 = idf(docFreq=283, maxDocs=44218)
                0.048847042 = queryNorm
              0.4724932 = fieldWeight in 2559, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                6.047913 = idf(docFreq=283, maxDocs=44218)
                0.078125 = fieldNorm(doc=2559)
          0.38535583 = weight(abstract_txt:string in 2559) [ClassicSimilarity], result of:
            0.38535583 = score(doc=2559,freq=1.0), product of:
              0.68745464 = queryWeight, product of:
                1.9614531 = boost
                7.1750984 = idf(docFreq=91, maxDocs=44218)
                0.048847042 = queryNorm
              0.56055456 = fieldWeight in 2559, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                7.1750984 = idf(docFreq=91, maxDocs=44218)
                0.078125 = fieldNorm(doc=2559)
        0.6 = coord(3/5)
    
  3. Savoy, J.; Desbois, D.: Information retrieval in hypertext systems (1991) 0.48
    0.48038378 = sum of:
      0.48038378 = product of:
        0.8006396 = sum of:
          0.06127868 = weight(abstract_txt:search in 4452) [ClassicSimilarity], result of:
            0.06127868 = score(doc=4452,freq=1.0), product of:
              0.17868504 = queryWeight, product of:
                3.6580524 = idf(docFreq=3098, maxDocs=44218)
                0.048847042 = queryNorm
              0.34294242 = fieldWeight in 4452, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                3.6580524 = idf(docFreq=3098, maxDocs=44218)
                0.09375 = fieldNorm(doc=4452)
          0.27693397 = weight(abstract_txt:matching in 4452) [ClassicSimilarity], result of:
            0.27693397 = score(doc=4452,freq=1.0), product of:
              0.48842672 = queryWeight, product of:
                1.6533151 = boost
                6.047913 = idf(docFreq=283, maxDocs=44218)
                0.048847042 = queryNorm
              0.56699187 = fieldWeight in 4452, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                6.047913 = idf(docFreq=283, maxDocs=44218)
                0.09375 = fieldNorm(doc=4452)
          0.462427 = weight(abstract_txt:string in 4452) [ClassicSimilarity], result of:
            0.462427 = score(doc=4452,freq=1.0), product of:
              0.68745464 = queryWeight, product of:
                1.9614531 = boost
                7.1750984 = idf(docFreq=91, maxDocs=44218)
                0.048847042 = queryNorm
              0.6726655 = fieldWeight in 4452, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                7.1750984 = idf(docFreq=91, maxDocs=44218)
                0.09375 = fieldNorm(doc=4452)
        0.6 = coord(3/5)
    
  4. Uratani, N.; Takeda, M.: ¬A fast string-searching algorithm for multiple patterns (1993) 0.47
    0.46694237 = sum of:
      0.46694237 = product of:
        1.1673559 = sum of:
          0.24250196 = weight(abstract_txt:efficient in 6275) [ClassicSimilarity], result of:
            0.24250196 = score(doc=6275,freq=1.0), product of:
              0.44705275 = queryWeight, product of:
                1.5817407 = boost
                5.7860904 = idf(docFreq=368, maxDocs=44218)
                0.048847042 = queryNorm
              0.54244596 = fieldWeight in 6275, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.7860904 = idf(docFreq=368, maxDocs=44218)
                0.09375 = fieldNorm(doc=6275)
          0.924854 = weight(abstract_txt:string in 6275) [ClassicSimilarity], result of:
            0.924854 = score(doc=6275,freq=4.0), product of:
              0.68745464 = queryWeight, product of:
                1.9614531 = boost
                7.1750984 = idf(docFreq=91, maxDocs=44218)
                0.048847042 = 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.4 = coord(2/5)
    
  5. Kiren, T.; Shoaib, M.: ¬A novel ontology matching approach using key concepts (2016) 0.45
    0.45277092 = sum of:
      0.45277092 = product of:
        0.75461817 = sum of:
          0.07075852 = weight(abstract_txt:search in 2589) [ClassicSimilarity], result of:
            0.07075852 = score(doc=2589,freq=3.0), product of:
              0.17868504 = queryWeight, product of:
                3.6580524 = idf(docFreq=3098, maxDocs=44218)
                0.048847042 = queryNorm
              0.3959958 = fieldWeight in 2589, product of:
                1.7320508 = tf(freq=3.0), with freq of:
                  3.0 = termFreq=3.0
                3.6580524 = idf(docFreq=3098, maxDocs=44218)
                0.0625 = fieldNorm(doc=2589)
          0.16166797 = weight(abstract_txt:efficient in 2589) [ClassicSimilarity], result of:
            0.16166797 = score(doc=2589,freq=1.0), product of:
              0.44705275 = queryWeight, product of:
                1.5817407 = boost
                5.7860904 = idf(docFreq=368, maxDocs=44218)
                0.048847042 = queryNorm
              0.36163065 = fieldWeight in 2589, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.7860904 = idf(docFreq=368, maxDocs=44218)
                0.0625 = fieldNorm(doc=2589)
          0.5221917 = weight(abstract_txt:matching in 2589) [ClassicSimilarity], result of:
            0.5221917 = score(doc=2589,freq=8.0), product of:
              0.48842672 = queryWeight, product of:
                1.6533151 = boost
                6.047913 = idf(docFreq=283, maxDocs=44218)
                0.048847042 = queryNorm
              1.0691301 = fieldWeight in 2589, product of:
                2.828427 = tf(freq=8.0), with freq of:
                  8.0 = termFreq=8.0
                6.047913 = idf(docFreq=283, maxDocs=44218)
                0.0625 = fieldNorm(doc=2589)
        0.6 = coord(3/5)