Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
String matching: Uberblick String matching = Erkennung von Zeichenketten.
 

Summary: String matching: ¨Uberblick
· String matching = Erkennung von Zeichenketten.
· Problemstellung & Anwendungen
· Grundlagen
· Rabin-Karp Verfahren (basierend auf hashing)
· String-matching mit endlichen Automaten
· Knuth-Morris-Pratt Verfahren (Verfeinerung)
· Boyer-Moore Algorithmus (leistungsf¨ahiges heuristisches
Verfahren)
· Angen¨ahertes String-matching durch dynamische
Programmierung.
Martin Hofmann Effiziente Algorithmen 201
String matching: Problemstellung
ein endliches Alphabet (Menge) von Zeichen (characters).

= Menge der Zeichenketten (strings) ¨uber . Eine Zeichenkette
ist ein Array von Zeichen.
T
eine Zeichenkette der L¨ange n: der Text.
P

  

Source: Abel, Andreas - Theoretische Informatik, Ludwig-Maximilians-Universität München

 

Collections: Computer Technologies and Information Sciences