 |
 |
 |
 |
 |
|
Registriert seit: 13. Aug 2003 1.111 Beiträge |
#2
Re: Multi Pattern Suche
3. Jan 2006, 01:01
Hi ..
darf ich interessenhalber mal fragen, was Du für eine Patternsuche machst ? Deine Idee der Vorsortierung ist schonmal der richtige Ansatz. Boyer Moore hilft Dir dabei aber nicht mehr. Du solltest aber nicht nur nach den ersten 2 Byte sortieren, sondern die kompletten Suffixe. Suche dann über binäres Suchen. Suffix Arrays bieten die Lösung für Dein Problem.  http://www.informatik.hu-berlin.de/w...LinearTime.pptwenn es noch schneller gehen soll, solltest Du Dir Suffix Trees angucken. Deren Platzbedarf ist aber recht groß, wenn nicht sogar enorm 
Phantasie ist etwas, was sich manche Leute gar nicht vorstellen können.
|
Zitat
|
| Themen-Optionen | Thema durchsuchen |
| Ansicht | |
ForumregelnEs ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.
BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus. Trackbacks are an
Pingbacks are an
Refbacks are aus
|
|
Baum-Darstellung
