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.49619946 = sum of:
      0.49619946 = product of:
        0.82699907 = sum of:
          0.050918426 = weight(abstract_txt:search in 5804) [ClassicSimilarity], result of:
            0.050918426 = score(doc=5804,freq=1.0), product of:
              0.1783386 = queryWeight, product of:
                3.654598 = idf(docFreq=3123, maxDocs=44421)
                0.04879842 = queryNorm
              0.28551546 = fieldWeight in 5804, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                3.654598 = idf(docFreq=3123, maxDocs=44421)
                0.078125 = fieldNorm(doc=5804)
          0.23008865 = weight(abstract_txt:matching in 5804) [ClassicSimilarity], result of:
            0.23008865 = score(doc=5804,freq=1.0), product of:
              0.48744488 = queryWeight, product of:
                1.6532558 = boost
                6.0419855 = idf(docFreq=286, maxDocs=44421)
                0.04879842 = queryNorm
              0.4720301 = fieldWeight in 5804, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                6.0419855 = idf(docFreq=286, maxDocs=44421)
                0.078125 = fieldNorm(doc=5804)
          0.54599196 = weight(abstract_txt:string in 5804) [ClassicSimilarity], result of:
            0.54599196 = score(doc=5804,freq=2.0), product of:
              0.6882975 = queryWeight, product of:
                1.9645605 = boost
                7.179679 = idf(docFreq=91, maxDocs=44421)
                0.04879842 = queryNorm
              0.7932499 = fieldWeight in 5804, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                7.179679 = idf(docFreq=91, maxDocs=44421)
                0.078125 = fieldNorm(doc=5804)
        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.4908909 = sum of:
      0.4908909 = product of:
        0.8181515 = sum of:
          0.20198822 = weight(abstract_txt:efficient in 3559) [ClassicSimilarity], result of:
            0.20198822 = score(doc=3559,freq=1.0), product of:
              0.44690245 = queryWeight, product of:
                1.5830101 = boost
                5.7852654 = idf(docFreq=370, maxDocs=44421)
                0.04879842 = queryNorm
              0.45197386 = fieldWeight in 3559, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.7852654 = idf(docFreq=370, maxDocs=44421)
                0.078125 = fieldNorm(doc=3559)
          0.23008865 = weight(abstract_txt:matching in 3559) [ClassicSimilarity], result of:
            0.23008865 = score(doc=3559,freq=1.0), product of:
              0.48744488 = queryWeight, product of:
                1.6532558 = boost
                6.0419855 = idf(docFreq=286, maxDocs=44421)
                0.04879842 = queryNorm
              0.4720301 = fieldWeight in 3559, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                6.0419855 = idf(docFreq=286, maxDocs=44421)
                0.078125 = fieldNorm(doc=3559)
          0.38607463 = weight(abstract_txt:string in 3559) [ClassicSimilarity], result of:
            0.38607463 = score(doc=3559,freq=1.0), product of:
              0.6882975 = queryWeight, product of:
                1.9645605 = boost
                7.179679 = idf(docFreq=91, maxDocs=44421)
                0.04879842 = queryNorm
              0.56091243 = fieldWeight in 3559, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                7.179679 = idf(docFreq=91, maxDocs=44421)
                0.078125 = fieldNorm(doc=3559)
        0.6 = coord(3/5)
    
  3. Savoy, J.; Desbois, D.: Information retrieval in hypertext systems (1991) 0.48
    0.48029885 = sum of:
      0.48029885 = product of:
        0.80049807 = sum of:
          0.061102115 = weight(abstract_txt:search in 4451) [ClassicSimilarity], result of:
            0.061102115 = score(doc=4451,freq=1.0), product of:
              0.1783386 = queryWeight, product of:
                3.654598 = idf(docFreq=3123, maxDocs=44421)
                0.04879842 = queryNorm
              0.34261855 = fieldWeight in 4451, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                3.654598 = idf(docFreq=3123, maxDocs=44421)
                0.09375 = fieldNorm(doc=4451)
          0.27610642 = weight(abstract_txt:matching in 4451) [ClassicSimilarity], result of:
            0.27610642 = score(doc=4451,freq=1.0), product of:
              0.48744488 = queryWeight, product of:
                1.6532558 = boost
                6.0419855 = idf(docFreq=286, maxDocs=44421)
                0.04879842 = queryNorm
              0.5664362 = fieldWeight in 4451, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                6.0419855 = idf(docFreq=286, maxDocs=44421)
                0.09375 = fieldNorm(doc=4451)
          0.46328953 = weight(abstract_txt:string in 4451) [ClassicSimilarity], result of:
            0.46328953 = score(doc=4451,freq=1.0), product of:
              0.6882975 = queryWeight, product of:
                1.9645605 = boost
                7.179679 = idf(docFreq=91, maxDocs=44421)
                0.04879842 = queryNorm
              0.67309487 = fieldWeight in 4451, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                7.179679 = idf(docFreq=91, maxDocs=44421)
                0.09375 = fieldNorm(doc=4451)
        0.6 = coord(3/5)
    
  4. Uratani, N.; Takeda, M.: ¬A fast string-searching algorithm for multiple patterns (1993) 0.47
    0.467586 = sum of:
      0.467586 = product of:
        1.168965 = sum of:
          0.24238588 = weight(abstract_txt:efficient in 6274) [ClassicSimilarity], result of:
            0.24238588 = score(doc=6274,freq=1.0), product of:
              0.44690245 = queryWeight, product of:
                1.5830101 = boost
                5.7852654 = idf(docFreq=370, maxDocs=44421)
                0.04879842 = queryNorm
              0.54236865 = fieldWeight in 6274, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.7852654 = idf(docFreq=370, maxDocs=44421)
                0.09375 = fieldNorm(doc=6274)
          0.92657906 = weight(abstract_txt:string in 6274) [ClassicSimilarity], result of:
            0.92657906 = score(doc=6274,freq=4.0), product of:
              0.6882975 = queryWeight, product of:
                1.9645605 = boost
                7.179679 = idf(docFreq=91, maxDocs=44421)
                0.04879842 = 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.4 = coord(2/5)
    
  5. Kiren, T.; Shoaib, M.: ¬A novel ontology matching approach using key concepts (2016) 0.45
    0.45166585 = sum of:
      0.45166585 = product of:
        0.7527764 = sum of:
          0.070554644 = weight(abstract_txt:search in 3589) [ClassicSimilarity], result of:
            0.070554644 = score(doc=3589,freq=3.0), product of:
              0.1783386 = queryWeight, product of:
                3.654598 = idf(docFreq=3123, maxDocs=44421)
                0.04879842 = queryNorm
              0.39562184 = fieldWeight in 3589, product of:
                1.7320508 = tf(freq=3.0), with freq of:
                  3.0 = termFreq=3.0
                3.654598 = idf(docFreq=3123, maxDocs=44421)
                0.0625 = fieldNorm(doc=3589)
          0.16159058 = weight(abstract_txt:efficient in 3589) [ClassicSimilarity], result of:
            0.16159058 = score(doc=3589,freq=1.0), product of:
              0.44690245 = queryWeight, product of:
                1.5830101 = boost
                5.7852654 = idf(docFreq=370, maxDocs=44421)
                0.04879842 = queryNorm
              0.3615791 = fieldWeight in 3589, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.7852654 = idf(docFreq=370, maxDocs=44421)
                0.0625 = fieldNorm(doc=3589)
          0.5206312 = weight(abstract_txt:matching in 3589) [ClassicSimilarity], result of:
            0.5206312 = score(doc=3589,freq=8.0), product of:
              0.48744488 = queryWeight, product of:
                1.6532558 = boost
                6.0419855 = idf(docFreq=286, maxDocs=44421)
                0.04879842 = queryNorm
              1.0680822 = fieldWeight in 3589, product of:
                2.828427 = tf(freq=8.0), with freq of:
                  8.0 = termFreq=8.0
                6.0419855 = idf(docFreq=286, maxDocs=44421)
                0.0625 = fieldNorm(doc=3589)
        0.6 = coord(3/5)