Document (#31992)

Author
Ackermann, J.
Title
Knuth-Morris-Pratt
Imprint
Münster : Institut für Wirtschaftsinformatik der Westfälische Wilhelms-Universität Münster
Year
2005
Pages
20 S
Abstract
Im Rahmen des Seminars Suchmaschinen und Suchalgorithmen beschäftigt sich diese Arbeit mit dem Auffinden bestimmter Wörter oder Muster in Texten. Der Begriff "Text" wird hier in einem sehr allgemeinen Sinne als strukturierte Folge beliebiger Länge von Zeichen aus einem endlichen Alphabet verstanden. Somit fällt unter diesen Bereich ganz allgemein die Suche nach einem Muster in einer Sequenz von Zeichen. Beispiele hierfür sind neben der Suche von Wörtern in "literarischen" Texten, z.B. das Finden von Pixelfolgen in Bildern oder gar das Finden von Mustern in DNS-Strängen. Das Anwendungsgebiet für eine solche Suche ist weit gefächert. Man denke hier allein an Texteditoren, Literaturdatenbanken, digitale Lexika oder die besagte DNADatenbank. Betrachtet man allein das 1989 publizierte Oxford English Dictionary mit seinen etwa 616500 definierten Stichworten auf gedruckten 21728 Seiten, so gilt es, einen möglichst effizienten Algorithmus für die Suche in Texten zu nutzen. Der in der Arbeit zugrunde liegende Datentyp ist vom Typ String (Zeichenkette), wobei hier offen gelassen wird, wie der Datentyp programmtechnisch realisiert wird. Algorithmen zur Verarbeitung von Zeichenketten (string processing) umfassen ein bestimmtes Spektrum an Anwendungsgebieten [Ot96, S.617 f.], wie z.B. das Komprimieren, das Verschlüssen, das Analysieren (parsen), das Übersetzen von Texten sowie das Suchen in Texten, welches Thema dieses Seminars ist. Im Rahmen dieser Arbeit wird der Knuth-Morris-Pratt Algorithmus vorgestellt, der wie der ebenfalls in diesem Seminar vorgestellte Boyer-Moore Algorithmus einen effizienten Suchalgorithmus darstellt. Dabei soll ein gegebenes Suchwort oder Muster (pattern) in einer gegeben Zeichenkette erkannt werden (pattern matching). Gesucht werden dabei ein oder mehrere Vorkommen eines bestimmten Suchwortes (exact pattern matching). Der Knuth-Morris-Pratt Algorithmus wurde erstmals 1974 als Institutbericht der Stanford University beschrieben und erschien 1977 in der Fachzeitschrift Journal of Computing unter dem Titel "Fast Pattern Matching in Strings" [Kn77]. Der Algorithmus beschreibt eine Suche in Zeichenketten mit linearer Laufzeit. Der Name des Algorithmus setzt sich aus den Entwicklern des Algorithmus Donald E. Knuth, James H. Morris und Vaughan R. Pratt zusammen.
Content
Ausarbeitung im Rahmen des Seminars Suchmaschinen und Suchalgorithmen, Institut für Wirtschaftsinformatik Praktische Informatik in der Wirtschaft, Westfälische Wilhelms-Universität Münster. - Vgl.: http://www-wi.uni-muenster.de/pi/lehre/ss05/seminarSuchen/Ausarbeitungen/JanAckermann.pdf
Theme
Retrievalalgorithmen
Object
Knuth-Morris-Pratt-Algorithmus

Similar documents (author)

  1. Ackermann, A.: Zur Rolle der Inhaltsanalyse bei der Sacherschließung : theoretischer Anspruch und praktische Wirklichkeit in der RSWK (2001) 6.16
    6.157975 = sum of:
      6.157975 = weight(author_txt:ackermann in 3062) [ClassicSimilarity], result of:
        6.157975 = fieldWeight in 3062, product of:
          1.0 = tf(freq=1.0), with freq of:
            1.0 = termFreq=1.0
          9.85276 = idf(docFreq=5, maxDocs=41962)
          0.625 = fieldNorm(doc=3062)
    
  2. Ackermann, U.; Schumann, N.: DissOnline Portal (2007) 4.93
    4.92638 = sum of:
      4.92638 = weight(author_txt:ackermann in 4405) [ClassicSimilarity], result of:
        4.92638 = fieldWeight in 4405, product of:
          1.0 = tf(freq=1.0), with freq of:
            1.0 = termFreq=1.0
          9.85276 = idf(docFreq=5, maxDocs=41962)
          0.5 = fieldNorm(doc=4405)
    
  3. Payome, T.; Ackermann-Stommel, K.: Berufen zum Teletutor? : Interview mit Kerstin Ackermann-Stommel (2005) 4.31
    4.3105826 = sum of:
      4.3105826 = weight(author_txt:ackermann in 4521) [ClassicSimilarity], result of:
        4.3105826 = fieldWeight in 4521, product of:
          1.0 = tf(freq=1.0), with freq of:
            1.0 = termFreq=1.0
          9.85276 = idf(docFreq=5, maxDocs=41962)
          0.4375 = fieldNorm(doc=4521)
    
  4. Batlle, E.; Neuschmied, H.; Uray, P.; Ackermann, G.: Recognition and analysis of audio for copyright protection : the RAA project (2004) 3.08
    3.0789876 = sum of:
      3.0789876 = weight(author_txt:ackermann in 4062) [ClassicSimilarity], result of:
        3.0789876 = fieldWeight in 4062, product of:
          1.0 = tf(freq=1.0), with freq of:
            1.0 = termFreq=1.0
          9.85276 = idf(docFreq=5, maxDocs=41962)
          0.3125 = fieldNorm(doc=4062)
    

Similar documents (content)

  1. Fichtner, K.: Boyer-Moore Suchalgorithmus (2005) 0.37
    0.36905342 = sum of:
      0.36905342 = product of:
        1.0251484 = sum of:
          0.118411474 = weight(abstract_txt:moore in 1990) [ClassicSimilarity], result of:
            0.118411474 = score(doc=1990,freq=2.0), product of:
              0.112047 = queryWeight, product of:
                9.565078 = idf(docFreq=7, maxDocs=41962)
                0.011714175 = queryNorm
              1.0568018 = fieldWeight in 1990, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                9.565078 = idf(docFreq=7, maxDocs=41962)
                0.078125 = fieldNorm(doc=1990)
          0.021473676 = weight(abstract_txt:unter in 1990) [ClassicSimilarity], result of:
            0.021473676 = score(doc=1990,freq=1.0), product of:
              0.05698519 = queryWeight, product of:
                1.0085464 = boost
                4.8234124 = idf(docFreq=916, maxDocs=41962)
                0.011714175 = queryNorm
              0.3768291 = fieldWeight in 1990, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.8234124 = idf(docFreq=916, maxDocs=41962)
                0.078125 = fieldNorm(doc=1990)
          0.123440206 = weight(abstract_txt:suchalgorithmen in 1990) [ClassicSimilarity], result of:
            0.123440206 = score(doc=1990,freq=2.0), product of:
              0.11519726 = queryWeight, product of:
                1.0139604 = boost
                9.698609 = idf(docFreq=6, maxDocs=41962)
                0.011714175 = queryNorm
              1.071555 = fieldWeight in 1990, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                9.698609 = idf(docFreq=6, maxDocs=41962)
                0.078125 = fieldNorm(doc=1990)
          0.04934812 = weight(abstract_txt:finden in 1990) [ClassicSimilarity], result of:
            0.04934812 = score(doc=1990,freq=2.0), product of:
              0.078764066 = queryWeight, product of:
                1.1857113 = boost
                5.67071 = idf(docFreq=392, maxDocs=41962)
                0.011714175 = queryNorm
              0.6265309 = fieldWeight in 1990, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                5.67071 = idf(docFreq=392, maxDocs=41962)
                0.078125 = fieldNorm(doc=1990)
          0.029806804 = weight(abstract_txt:wird in 1990) [ClassicSimilarity], result of:
            0.029806804 = score(doc=1990,freq=2.0), product of:
              0.07090899 = queryWeight, product of:
                1.591038 = boost
                3.8046005 = idf(docFreq=2539, maxDocs=41962)
                0.011714175 = queryNorm
              0.42035294 = fieldWeight in 1990, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                3.8046005 = idf(docFreq=2539, maxDocs=41962)
                0.078125 = fieldNorm(doc=1990)
          0.04220412 = weight(abstract_txt:hier in 1990) [ClassicSimilarity], result of:
            0.04220412 = score(doc=1990,freq=1.0), product of:
              0.10235083 = queryWeight, product of:
                1.6554124 = boost
                5.2780495 = idf(docFreq=581, maxDocs=41962)
                0.011714175 = queryNorm
              0.4123476 = fieldWeight in 1990, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.2780495 = idf(docFreq=581, maxDocs=41962)
                0.078125 = fieldNorm(doc=1990)
          0.037741095 = weight(abstract_txt:oder in 1990) [ClassicSimilarity], result of:
            0.037741095 = score(doc=1990,freq=1.0), product of:
              0.1126369 = queryWeight, product of:
                2.2419465 = boost
                4.2888784 = idf(docFreq=1564, maxDocs=41962)
                0.011714175 = queryNorm
              0.33506864 = fieldWeight in 1990, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.2888784 = idf(docFreq=1564, maxDocs=41962)
                0.078125 = fieldNorm(doc=1990)
          0.084528804 = weight(abstract_txt:suche in 1990) [ClassicSimilarity], result of:
            0.084528804 = score(doc=1990,freq=1.0), product of:
              0.19281502 = queryWeight, product of:
                2.9332922 = boost
                5.6114335 = idf(docFreq=416, maxDocs=41962)
                0.011714175 = queryNorm
              0.43839324 = fieldWeight in 1990, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.6114335 = idf(docFreq=416, maxDocs=41962)
                0.078125 = fieldNorm(doc=1990)
          0.5181941 = weight(abstract_txt:algorithmus in 1990) [ClassicSimilarity], result of:
            0.5181941 = score(doc=1990,freq=2.0), product of:
              0.57345414 = queryWeight, product of:
                5.98547 = boost
                8.178783 = idf(docFreq=31, maxDocs=41962)
                0.011714175 = queryNorm
              0.90363646 = fieldWeight in 1990, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                8.178783 = idf(docFreq=31, maxDocs=41962)
                0.078125 = fieldNorm(doc=1990)
        0.36 = coord(9/25)
    
  2. Marcus, S.: Textvergleich mit mehreren Mustern (2005) 0.24
    0.2435828 = sum of:
      0.2435828 = product of:
        0.6766189 = sum of:
          0.023523785 = weight(abstract_txt:einem in 1988) [ClassicSimilarity], result of:
            0.023523785 = score(doc=1988,freq=2.0), product of:
              0.06978856 = queryWeight, product of:
                1.36695 = boost
                4.358328 = idf(docFreq=1459, maxDocs=41962)
                0.011714175 = queryNorm
              0.33707222 = fieldWeight in 1988, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                4.358328 = idf(docFreq=1459, maxDocs=41962)
                0.0546875 = fieldNorm(doc=1988)
          0.039034396 = weight(abstract_txt:wird in 1988) [ClassicSimilarity], result of:
            0.039034396 = score(doc=1988,freq=7.0), product of:
              0.07090899 = queryWeight, product of:
                1.591038 = boost
                3.8046005 = idf(docFreq=2539, maxDocs=41962)
                0.011714175 = queryNorm
              0.55048585 = fieldWeight in 1988, product of:
                2.6457512 = tf(freq=7.0), with freq of:
                  7.0 = termFreq=7.0
                3.8046005 = idf(docFreq=2539, maxDocs=41962)
                0.0546875 = fieldNorm(doc=1988)
          0.029542884 = weight(abstract_txt:hier in 1988) [ClassicSimilarity], result of:
            0.029542884 = score(doc=1988,freq=1.0), product of:
              0.10235083 = queryWeight, product of:
                1.6554124 = boost
                5.2780495 = idf(docFreq=581, maxDocs=41962)
                0.011714175 = queryNorm
              0.28864333 = fieldWeight in 1988, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.2780495 = idf(docFreq=581, maxDocs=41962)
                0.0546875 = fieldNorm(doc=1988)
          0.029688003 = weight(abstract_txt:arbeit in 1988) [ClassicSimilarity], result of:
            0.029688003 = score(doc=1988,freq=1.0), product of:
              0.102685735 = queryWeight, product of:
                1.6581185 = boost
                5.2866774 = idf(docFreq=576, maxDocs=41962)
                0.011714175 = queryNorm
              0.28911516 = fieldWeight in 1988, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.2866774 = idf(docFreq=576, maxDocs=41962)
                0.0546875 = fieldNorm(doc=1988)
          0.12748772 = weight(abstract_txt:matching in 1988) [ClassicSimilarity], result of:
            0.12748772 = score(doc=1988,freq=8.0), product of:
              0.13564539 = queryWeight, product of:
                1.9057373 = boost
                6.076175 = idf(docFreq=261, maxDocs=41962)
                0.011714175 = queryNorm
              0.93986034 = fieldWeight in 1988, product of:
                2.828427 = tf(freq=8.0), with freq of:
                  8.0 = termFreq=8.0
                6.076175 = idf(docFreq=261, maxDocs=41962)
                0.0546875 = fieldNorm(doc=1988)
          0.026418764 = weight(abstract_txt:oder in 1988) [ClassicSimilarity], result of:
            0.026418764 = score(doc=1988,freq=1.0), product of:
              0.1126369 = queryWeight, product of:
                2.2419465 = boost
                4.2888784 = idf(docFreq=1564, maxDocs=41962)
                0.011714175 = queryNorm
              0.23454803 = fieldWeight in 1988, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.2888784 = idf(docFreq=1564, maxDocs=41962)
                0.0546875 = fieldNorm(doc=1988)
          0.15545823 = weight(abstract_txt:muster in 1988) [ClassicSimilarity], result of:
            0.15545823 = score(doc=1988,freq=2.0), product of:
              0.24576606 = queryWeight, product of:
                2.5652013 = boost
                8.178783 = idf(docFreq=31, maxDocs=41962)
                0.011714175 = queryNorm
              0.63254553 = fieldWeight in 1988, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                8.178783 = idf(docFreq=31, maxDocs=41962)
                0.0546875 = fieldNorm(doc=1988)
          0.1862949 = weight(abstract_txt:pattern in 1988) [ClassicSimilarity], result of:
            0.1862949 = score(doc=1988,freq=8.0), product of:
              0.19225295 = queryWeight, product of:
                2.6197894 = boost
                6.264622 = idf(docFreq=216, maxDocs=41962)
                0.011714175 = queryNorm
              0.9690093 = fieldWeight in 1988, product of:
                2.828427 = tf(freq=8.0), with freq of:
                  8.0 = termFreq=8.0
                6.264622 = idf(docFreq=216, maxDocs=41962)
                0.0546875 = fieldNorm(doc=1988)
          0.05917016 = weight(abstract_txt:suche in 1988) [ClassicSimilarity], result of:
            0.05917016 = score(doc=1988,freq=1.0), product of:
              0.19281502 = queryWeight, product of:
                2.9332922 = boost
                5.6114335 = idf(docFreq=416, maxDocs=41962)
                0.011714175 = queryNorm
              0.30687526 = fieldWeight in 1988, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.6114335 = idf(docFreq=416, maxDocs=41962)
                0.0546875 = fieldNorm(doc=1988)
        0.36 = coord(9/25)
    
  3. Lanvent, A.: Licht im Daten Chaos (2004) 0.14
    0.14452976 = sum of:
      0.14452976 = product of:
        0.903311 = sum of:
          0.08374654 = weight(abstract_txt:finden in 3807) [ClassicSimilarity], result of:
            0.08374654 = score(doc=3807,freq=1.0), product of:
              0.078764066 = queryWeight, product of:
                1.1857113 = boost
                5.67071 = idf(docFreq=392, maxDocs=41962)
                0.011714175 = queryNorm
              1.0632582 = fieldWeight in 3807, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.67071 = idf(docFreq=392, maxDocs=41962)
                0.1875 = fieldNorm(doc=3807)
          0.09057862 = weight(abstract_txt:oder in 3807) [ClassicSimilarity], result of:
            0.09057862 = score(doc=3807,freq=1.0), product of:
              0.1126369 = queryWeight, product of:
                2.2419465 = boost
                4.2888784 = idf(docFreq=1564, maxDocs=41962)
                0.011714175 = queryNorm
              0.8041647 = fieldWeight in 3807, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.2888784 = idf(docFreq=1564, maxDocs=41962)
                0.1875 = fieldNorm(doc=3807)
          0.28690028 = weight(abstract_txt:suche in 3807) [ClassicSimilarity], result of:
            0.28690028 = score(doc=3807,freq=2.0), product of:
              0.19281502 = queryWeight, product of:
                2.9332922 = boost
                5.6114335 = idf(docFreq=416, maxDocs=41962)
                0.011714175 = queryNorm
              1.487956 = fieldWeight in 3807, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                5.6114335 = idf(docFreq=416, maxDocs=41962)
                0.1875 = fieldNorm(doc=3807)
          0.4420856 = weight(abstract_txt:texten in 3807) [ClassicSimilarity], result of:
            0.4420856 = score(doc=3807,freq=1.0), product of:
              0.3240916 = queryWeight, product of:
                3.802934 = boost
                7.275072 = idf(docFreq=78, maxDocs=41962)
                0.011714175 = queryNorm
              1.364076 = fieldWeight in 3807, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                7.275072 = idf(docFreq=78, maxDocs=41962)
                0.1875 = fieldNorm(doc=3807)
        0.16 = coord(4/25)
    
  4. Westermeyer, D.: Adaptive Techniken zur Informationsgewinnung : der Webcrawler InfoSpiders (2005) 0.14
    0.13876684 = sum of:
      0.13876684 = product of:
        0.6938342 = sum of:
          0.01901009 = weight(abstract_txt:einem in 334) [ClassicSimilarity], result of:
            0.01901009 = score(doc=334,freq=1.0), product of:
              0.06978856 = queryWeight, product of:
                1.36695 = boost
                4.358328 = idf(docFreq=1459, maxDocs=41962)
                0.011714175 = queryNorm
              0.2723955 = fieldWeight in 334, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.358328 = idf(docFreq=1459, maxDocs=41962)
                0.0625 = fieldNorm(doc=334)
          0.037702955 = weight(abstract_txt:wird in 334) [ClassicSimilarity], result of:
            0.037702955 = score(doc=334,freq=5.0), product of:
              0.07090899 = queryWeight, product of:
                1.591038 = boost
                3.8046005 = idf(docFreq=2539, maxDocs=41962)
                0.011714175 = queryNorm
              0.5317091 = fieldWeight in 334, product of:
                2.236068 = tf(freq=5.0), with freq of:
                  5.0 = termFreq=5.0
                3.8046005 = idf(docFreq=2539, maxDocs=41962)
                0.0625 = fieldNorm(doc=334)
          0.033763297 = weight(abstract_txt:hier in 334) [ClassicSimilarity], result of:
            0.033763297 = score(doc=334,freq=1.0), product of:
              0.10235083 = queryWeight, product of:
                1.6554124 = boost
                5.2780495 = idf(docFreq=581, maxDocs=41962)
                0.011714175 = queryNorm
              0.3298781 = fieldWeight in 334, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.2780495 = idf(docFreq=581, maxDocs=41962)
                0.0625 = fieldNorm(doc=334)
          0.095633425 = weight(abstract_txt:suche in 334) [ClassicSimilarity], result of:
            0.095633425 = score(doc=334,freq=2.0), product of:
              0.19281502 = queryWeight, product of:
                2.9332922 = boost
                5.6114335 = idf(docFreq=416, maxDocs=41962)
                0.011714175 = queryNorm
              0.49598533 = fieldWeight in 334, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                5.6114335 = idf(docFreq=416, maxDocs=41962)
                0.0625 = fieldNorm(doc=334)
          0.5077244 = weight(abstract_txt:algorithmus in 334) [ClassicSimilarity], result of:
            0.5077244 = score(doc=334,freq=3.0), product of:
              0.57345414 = queryWeight, product of:
                5.98547 = boost
                8.178783 = idf(docFreq=31, maxDocs=41962)
                0.011714175 = queryNorm
              0.88537925 = fieldWeight in 334, product of:
                1.7320508 = tf(freq=3.0), with freq of:
                  3.0 = termFreq=3.0
                8.178783 = idf(docFreq=31, maxDocs=41962)
                0.0625 = fieldNorm(doc=334)
        0.2 = coord(5/25)
    
  5. Alvers, M.R.: Semantische wissensbasierte Suche in den Life Sciences am Beispiel von GoPubMed (2010) 0.14
    0.13576655 = sum of:
      0.13576655 = product of:
        0.6788327 = sum of:
          0.04187327 = weight(abstract_txt:finden in 1263) [ClassicSimilarity], result of:
            0.04187327 = score(doc=1263,freq=1.0), product of:
              0.078764066 = queryWeight, product of:
                1.1857113 = boost
                5.67071 = idf(docFreq=392, maxDocs=41962)
                0.011714175 = queryNorm
              0.5316291 = fieldWeight in 1263, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.67071 = idf(docFreq=392, maxDocs=41962)
                0.09375 = fieldNorm(doc=1263)
          0.028515134 = weight(abstract_txt:einem in 1263) [ClassicSimilarity], result of:
            0.028515134 = score(doc=1263,freq=1.0), product of:
              0.06978856 = queryWeight, product of:
                1.36695 = boost
                4.358328 = idf(docFreq=1459, maxDocs=41962)
                0.011714175 = queryNorm
              0.40859324 = fieldWeight in 1263, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.358328 = idf(docFreq=1459, maxDocs=41962)
                0.09375 = fieldNorm(doc=1263)
          0.02529191 = weight(abstract_txt:wird in 1263) [ClassicSimilarity], result of:
            0.02529191 = score(doc=1263,freq=1.0), product of:
              0.07090899 = queryWeight, product of:
                1.591038 = boost
                3.8046005 = idf(docFreq=2539, maxDocs=41962)
                0.011714175 = queryNorm
              0.3566813 = fieldWeight in 1263, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                3.8046005 = idf(docFreq=2539, maxDocs=41962)
                0.09375 = fieldNorm(doc=1263)
          0.14345014 = weight(abstract_txt:suche in 1263) [ClassicSimilarity], result of:
            0.14345014 = score(doc=1263,freq=2.0), product of:
              0.19281502 = queryWeight, product of:
                2.9332922 = boost
                5.6114335 = idf(docFreq=416, maxDocs=41962)
                0.011714175 = queryNorm
              0.743978 = fieldWeight in 1263, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                5.6114335 = idf(docFreq=416, maxDocs=41962)
                0.09375 = fieldNorm(doc=1263)
          0.43970224 = weight(abstract_txt:algorithmus in 1263) [ClassicSimilarity], result of:
            0.43970224 = score(doc=1263,freq=1.0), product of:
              0.57345414 = queryWeight, product of:
                5.98547 = boost
                8.178783 = idf(docFreq=31, maxDocs=41962)
                0.011714175 = queryNorm
              0.76676095 = fieldWeight in 1263, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                8.178783 = idf(docFreq=31, maxDocs=41962)
                0.09375 = fieldNorm(doc=1263)
        0.2 = coord(5/25)