AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren
Zurück Delphi-PRAXiS Suchfunktion Ergebnis der Suchanfrage

Ergebnis der Suchanfrage


Datum des Suchindex: Heute, 06:17

Parameter dieser Suchanfrage:

Suche in Thema: Levenshtein-Distanz
Suche alle Beiträge, die von "stoxx" geschrieben wurden
• Suchmethode: "Suche nach allen Begriffen"
• Nach Datum (firstpost) sortiert
• Zeige Treffer als Beiträge
Zeige 6 von insges. 6 Treffern
Suche benötigte 0.007s

Es liegen Ergebnisse in folgenden Bereichen vor:

  • Forum: Sonstige Fragen zu Delphi

    Re: Levenshtein-Distanz

      Delphi
      by stoxx, 13. Dez 2005
    der Vorteil wäre sogar noch, wenn jemand den gesamten Satz umbauen würde, dann würdest Du das eventueall auch finden können.
    Wenn z.B. 95 prozent der Wörter des Buchtitels in einer anderen Zeile vorkommen, könnte man auch sagen, dass es der gleiche buchtitel ist
  • Forum: Sonstige Fragen zu Delphi

    Re: Levenshtein-Distanz

      Delphi
      by stoxx, 13. Dez 2005
    ja .. deswegen prüfst Du ja alle Wörter des Buchtitels auf dessen Vorkommen im gesamten Text.
    Wenn derjenige sich dann in jedem Wort verschreibt, geht das natürlich nicht ...
  • Forum: Sonstige Fragen zu Delphi

    Re: Levenshtein-Distanz

      Delphi
      by stoxx, 13. Dez 2005
    von meiner Idee hälst Du wohl nix ? durchdenke das nochmal ! ;-)
    Ich denke, so würde das richtig gut funktionieren.
    Also nur die Zeilen zu prüfen, wo überhaupt die Wörter vorkommen.
    Das Wort "Lärmwirkungsforschung" kommt vielleicht nur in einer einzigen Zeile vor, also brauchst Du den aktuell durchlaufenen Eintrag nur mit dieser einzigen Zeile überprüfen, ob sie ähnlich ist, nicht mit allen...
  • Forum: Sonstige Fragen zu Delphi

    Re: Levenshtein-Distanz

      Delphi
      by stoxx, 12. Dez 2005
    also ich hätte da noch eine Idee.
    Ähnlichkeiten heißen ja in Deinem Fall, dass einzelne Wörter komplett gleich sind. Nur etwas anders dargestellt, einmal mit Leerzeichen einmal hinten, einmal vorne.
    Deshalb folgender Vorschlag.

    1. den Suchstring teilst Du in einzelne Wörter auf
    2. diese Worter suchst Du einzeln hintereinander in der Textdatei, und zwar auf exaktes Vorkommen.
    3. Du...
  • Forum: Sonstige Fragen zu Delphi

    Re: Levenshtein-Distanz

      Delphi
      by stoxx, 12. Dez 2005
    Hallo Hagen, das kann aber nicht ganz stimmen.

    a := 'AAAAAB';
    b := 'AAAAAC';
    c := 'AAAAAA';

    LevD(A,B) = 1;
    LevD(A,C) = 1;
    LevD(B,C) = 1;
  • Forum: Sonstige Fragen zu Delphi

    Re: Levenshtein-Distanz

      Delphi
      by stoxx, 11. Dez 2005
    Genau das ist das Problem, bei diesem "naiven" Algorithmus.
    Der Weg wäre, dass Du Deine Textdatei aufbereitest.
    Lösungen würde Dir wahrscheinlich die Bioinformatik liefern. Aber mit 16, könnte ich mir das arg schwierig für Dich vorstellen.
    Suffix Trees sind Deine ersten Stichworte für google ...

    vlg stoxx


URL zu dieser Suchanfrage:

https://www.delphipraxis.net/dp_search.php?do=usersearch&search_username=stoxx&search_exact_username=1&search_sortby=dateline&search_resulttype=post&search_matchmode=0&searchthreadid=58685
Impressum · AGB · Datenschutz · Nach oben
Alle Zeitangaben in WEZ +1. Es ist jetzt 06:37 Uhr.
Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024 by Thomas Breitkreuz