Einzelnen Beitrag anzeigen

Benutzerbild von Gausi
Gausi

Registriert seit: 17. Jul 2005
878 Beiträge
 
Delphi 11 Alexandria
 
#4

Re: entwickeltes boyer-moore program läuft nich

  Alt 7. Apr 2008, 21:50
Abgesehen davon, dass eben die Good-Suffix-Regel hier fehlt, ist das ein funktionierender Suchalgorithmus, den man zur Boyer-Moore-Familie zählen kann.

Beispiel für die Good-Suffix-Regel:
Code:
Text  : und da abraham abrakadabra sprach, ...
               X====    
Muster : abrakadabra
               (====) (da kommt "abra" wieder vor)
Verschiebung:  abrakadabra
  Mit Zitat antworten Zitat