Einzelnen Beitrag anzeigen

DieHardMan

Registriert seit: 16. Jul 2002
Ort: Stuttgart
68 Beiträge
 
#1

Strings schnell auf Ähnlichkeit überprüfen

  Alt 11. Feb 2006, 03:06
Hi,

ich muss in einer ListView doppelte und ähnliche Eintrage finden und hab das mit dem Levenshtein Algorithmus aus der Code Library versucht, klappt ja ganz vorzüglich, nur leider VIEL zu langsam.

Eine Listview enthält entweder komplett nur PlainText zum vergleichen, z.B.

Zitat:
Leonard Nimoy alias Mr.Spock kann den typischen "Spock-Gruß" nicht mehr. Auf Grund einer Gelenkkrankheit ist das Abspreizen der Finger für den 74-Jährigen mittlerweile zu schmerzhaft. Jetzt nutzte Nimoy diesen Zustand für einen Werbedeal.

Hamburg - Der Schauspieler Leonard Nimoy, bekannt durch seine Rolle in der Fernsehserie "Star Trek", hat Arthritis. Der "Vulkanier-Gruß", bei dem Mittel- und Ringfinger der rechten Hand seitlich abgespreizt werden, wurde neben den angespitzten Ohren zum Markenzeichen des treuesten Gefährten von Captain Kirk, dem Chef des Raumschiffs "Enterprise".
oder komplett nur HTML Code, z.B.

Zitat:
<FONT color=#d60000>49,99 &euro;</FONT>
<FONT face="Arial, sans-serif" size=2>
- Dampfdruck: 4 bar
- Sicherheitsverschluss
- rutschfester Korkhandgriff
- Dauer-Dampfstrahl - für große Dampfmenge ohne Unterbrechung
- senkrechte Dampfausgabe möglich
- 3 Jahre Garantie
- Mit Service-Adresse
Die Lösung muss also mit beidem umgehen können. Die Längen sind sehr unterschiedlich und betragen ca. 1.000 - 15.000 Zeichen. Es müssen maximal 50 Items verglichen werden.

Weiß da jemand eine Lösung?
Alle meine Entchen...
  Mit Zitat antworten Zitat