Search (9 results, page 1 of 1)

Tober, M.; Hennig, L.; Furch, D.: SEO Ranking-Faktoren und Rang-Korrelationen 2014 : Google Deutschland (2014) 0.05

0.04678875 = product of:
  0.0935775 = sum of:
    0.0935775 = sum of:
      0.04415922 = weight(_text_:r in 1484) [ClassicSimilarity], result of:
        0.04415922 = score(doc=1484,freq=2.0), product of:
          0.15092614 = queryWeight, product of:
            3.3102584 = idf(docFreq=4387, maxDocs=44218)
            0.045593463 = queryNorm
          0.29258826 = fieldWeight in 1484, product of:
            1.4142135 = tf(freq=2.0), with freq of:
              2.0 = termFreq=2.0
            3.3102584 = idf(docFreq=4387, maxDocs=44218)
            0.0625 = fieldNorm(doc=1484)
      0.049418278 = weight(_text_:22 in 1484) [ClassicSimilarity], result of:
        0.049418278 = score(doc=1484,freq=2.0), product of:
          0.15966053 = queryWeight, product of:
            3.5018296 = idf(docFreq=3622, maxDocs=44218)
            0.045593463 = queryNorm
          0.30952093 = fieldWeight in 1484, product of:
            1.4142135 = tf(freq=2.0), with freq of:
              2.0 = termFreq=2.0
            3.5018296 = idf(docFreq=3622, maxDocs=44218)
            0.0625 = fieldNorm(doc=1484)
  0.5 = coord(1/2)

Date: 13. 9.2014 14:45:22
Type: r

Fuhr, N.: Ranking-Experimente mit gewichteter Indexierung (1986) 0.02

0.018531853 = product of:
  0.037063707 = sum of:
    0.037063707 = product of:
      0.07412741 = sum of:
        0.07412741 = weight(_text_:22 in 58) [ClassicSimilarity], result of:
          0.07412741 = score(doc=58,freq=2.0), product of:
            0.15966053 = queryWeight, product of:
              3.5018296 = idf(docFreq=3622, maxDocs=44218)
              0.045593463 = queryNorm
            0.46428138 = fieldWeight in 58, product of:
              1.4142135 = tf(freq=2.0), with freq of:
                2.0 = termFreq=2.0
              3.5018296 = idf(docFreq=3622, maxDocs=44218)
              0.09375 = fieldNorm(doc=58)
      0.5 = coord(1/2)
  0.5 = coord(1/2)

Date: 14. 6.2015 22:12:44

Fuhr, N.: Rankingexperimente mit gewichteter Indexierung (1986) 0.02

0.018531853 = product of:
  0.037063707 = sum of:
    0.037063707 = product of:
      0.07412741 = sum of:
        0.07412741 = weight(_text_:22 in 2051) [ClassicSimilarity], result of:
          0.07412741 = score(doc=2051,freq=2.0), product of:
            0.15966053 = queryWeight, product of:
              3.5018296 = idf(docFreq=3622, maxDocs=44218)
              0.045593463 = queryNorm
            0.46428138 = fieldWeight in 2051, product of:
              1.4142135 = tf(freq=2.0), with freq of:
                2.0 = termFreq=2.0
              3.5018296 = idf(docFreq=3622, maxDocs=44218)
              0.09375 = fieldNorm(doc=2051)
      0.5 = coord(1/2)
  0.5 = coord(1/2)

Date: 14. 6.2015 22:12:56

Koopman, R.: ¬Ein OPAC mit Gewichtungsalgorithmen : Der PICA Micro OPC (1996) 0.01

0.013799756 = product of:
  0.027599512 = sum of:
    0.027599512 = product of:
      0.055199023 = sum of:
        0.055199023 = weight(_text_:r in 4114) [ClassicSimilarity], result of:
          0.055199023 = score(doc=4114,freq=2.0), product of:
            0.15092614 = queryWeight, product of:
              3.3102584 = idf(docFreq=4387, maxDocs=44218)
              0.045593463 = queryNorm
            0.36573532 = fieldWeight in 4114, product of:
              1.4142135 = tf(freq=2.0), with freq of:
                2.0 = termFreq=2.0
              3.3102584 = idf(docFreq=4387, maxDocs=44218)
              0.078125 = fieldNorm(doc=4114)
      0.5 = coord(1/2)
  0.5 = coord(1/2)

Fuhr, N.: Modelle im Information Retrieval (2013) 0.01

0.013799756 = product of:
  0.027599512 = sum of:
    0.027599512 = product of:
      0.055199023 = sum of:
        0.055199023 = weight(_text_:r in 724) [ClassicSimilarity], result of:
          0.055199023 = score(doc=724,freq=2.0), product of:
            0.15092614 = queryWeight, product of:
              3.3102584 = idf(docFreq=4387, maxDocs=44218)
              0.045593463 = queryNorm
            0.36573532 = fieldWeight in 724, product of:
              1.4142135 = tf(freq=2.0), with freq of:
                2.0 = termFreq=2.0
              3.3102584 = idf(docFreq=4387, maxDocs=44218)
              0.078125 = fieldNorm(doc=724)
      0.5 = coord(1/2)
  0.5 = coord(1/2)

Source: Grundlagen der praktischen Information und Dokumentation. Handbuch zur Einführung in die Informationswissenschaft und -praxis. 6., völlig neu gefaßte Ausgabe. Hrsg. von R. Kuhlen, W. Semar u. D. Strauch. Begründet von Klaus Laisiepen, Ernst Lutterbeck, Karl-Heinrich Meyer-Uhlenried

Kanaeva, Z.: Ranking: Google und CiteSeer (2005) 0.01

0.010810248 = product of:
  0.021620495 = sum of:
    0.021620495 = product of:
      0.04324099 = sum of:
        0.04324099 = weight(_text_:22 in 3276) [ClassicSimilarity], result of:
          0.04324099 = score(doc=3276,freq=2.0), product of:
            0.15966053 = queryWeight, product of:
              3.5018296 = idf(docFreq=3622, maxDocs=44218)
              0.045593463 = queryNorm
            0.2708308 = fieldWeight in 3276, product of:
              1.4142135 = tf(freq=2.0), with freq of:
                2.0 = termFreq=2.0
              3.5018296 = idf(docFreq=3622, maxDocs=44218)
              0.0546875 = fieldNorm(doc=3276)
      0.5 = coord(1/2)
  0.5 = coord(1/2)

Date: 20. 3.2005 16:23:22

Mutschke, P.: Autorennetzwerke : Verfahren zur Netzwerkanalyse als Mehrwertdienste für Informationssysteme (2004) 0.01

0.0082798535 = product of:
  0.016559707 = sum of:
    0.016559707 = product of:
      0.033119414 = sum of:
        0.033119414 = weight(_text_:r in 4050) [ClassicSimilarity], result of:
          0.033119414 = score(doc=4050,freq=2.0), product of:
            0.15092614 = queryWeight, product of:
              3.3102584 = idf(docFreq=4387, maxDocs=44218)
              0.045593463 = queryNorm
            0.2194412 = fieldWeight in 4050, product of:
              1.4142135 = tf(freq=2.0), with freq of:
                2.0 = termFreq=2.0
              3.3102584 = idf(docFreq=4387, maxDocs=44218)
              0.046875 = fieldNorm(doc=4050)
      0.5 = coord(1/2)
  0.5 = coord(1/2)

Type: r

Fuhr, N.: Theorie des Information Retrieval I : Modelle (2004) 0.01

0.006899878 = product of:
  0.013799756 = sum of:
    0.013799756 = product of:
      0.027599512 = sum of:
        0.027599512 = weight(_text_:r in 2912) [ClassicSimilarity], result of:
          0.027599512 = score(doc=2912,freq=2.0), product of:
            0.15092614 = queryWeight, product of:
              3.3102584 = idf(docFreq=4387, maxDocs=44218)
              0.045593463 = queryNorm
            0.18286766 = fieldWeight in 2912, product of:
              1.4142135 = tf(freq=2.0), with freq of:
                2.0 = termFreq=2.0
              3.3102584 = idf(docFreq=4387, maxDocs=44218)
              0.0390625 = fieldNorm(doc=2912)
      0.5 = coord(1/2)
  0.5 = coord(1/2)

Source: Grundlagen der praktischen Information und Dokumentation. 5., völlig neu gefaßte Ausgabe. 2 Bde. Hrsg. von R. Kuhlen, Th. Seeger u. D. Strauch. Begründet von Klaus Laisiepen, Ernst Lutterbeck, Karl-Heinrich Meyer-Uhlenried. Bd.1: Handbuch zur Einführung in die Informationswissenschaft und -praxis

Ackermann, J.: Knuth-Morris-Pratt (2005) 0.01
```
0.0055199023 = product of:
  0.011039805 = sum of:
    0.011039805 = product of:
      0.02207961 = sum of:
        0.02207961 = weight(_text_:r in 865) [ClassicSimilarity], result of:
          0.02207961 = score(doc=865,freq=2.0), product of:
            0.15092614 = queryWeight, product of:
              3.3102584 = idf(docFreq=4387, maxDocs=44218)
              0.045593463 = queryNorm
            0.14629413 = fieldWeight in 865, product of:
              1.4142135 = tf(freq=2.0), with freq of:
                2.0 = termFreq=2.0
              3.3102584 = idf(docFreq=4387, maxDocs=44218)
              0.03125 = fieldNorm(doc=865)
      0.5 = coord(1/2)
  0.5 = coord(1/2)
```
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.

Search (9 results, page 1 of 1)

Authors

Years

Types

Themes