Textsuche

Inhalt

 

• String-Matching-Problem
• Naiver Algorithmus
• Nicht ganz so naiver Algorithmus
• Knuth-Morris-Pratt-Algorithmus      
• Boyer-Moore-Algorithmus      
• Modifizierter Boyer-Moore-Algorithmus
• Horspool-Algorithmus      
• Sunday-Algorithmus      
• Skip-Search-Algorithmus
• Karp-Rabin-Algorithmus
• Shift-And-Algorithmus
• Vergleich der Verfahren      

 

 

 

 

 

H.W. Lang   FH Flensburg   lang@fh-flensburg.de   Impressum   ©   Created: 17.03.2001   Updated: 23.11.2008