 |
 |
 |
 |
 |
|
Antwort
|
|
|
Registriert seit: 17. Jul 2005 913 Beiträge Delphi 12 Athens |
#1
Re: entwickeltes boyer-moore program läuft nich
9. Apr 2008, 08:08
Hab ich schonmal: Das ist
 Boyer-Moore-Horspool. Der von Sunday kommt da aber auch auf ungefähr diesen Wert - die beiden tun sich nach meinen Messungen nicht wirklich was. Mal ist der eine schneller, mal der andere - hängt wohl auch stark ab, wie man den genau implementiert. Bis auf kleine Änderungen ist das der Code, der hier auch weiter oben steht. Eben Boyer-Moore ohne Good-Suffix. Die 4ms bei der DNA-Suche schafft das sog. Backward-Oracle-Matching. |
Zitat
|
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
|
|
Hybrid-Darstellung
