Raita Algorithmus
Der Raita-Algorithmus ist ein Teilstringsuchalgorithmus, der 1992 von Tim Raita veröffentlicht wurde. Es handelt sich um eine Abwandlung des Boyer-Moore-Horspool-Algorithmus zur Verbesserung seiner Leistung. In der Praxis ist Raita bei sehr großen Texten oder reduzierten Alphabeten wie DNA schneller als Boyer-Moore-Horspool.
T ist der Suchtext, P die gesuchte Teilzeichenkette und ∑ das Alphabet.
WebLinks[edit | edit source]
Boyer et Moore A fast string searching algorithm Communications of the ACM. Bd. 20, Nr. 10
Wikipedia vermutlich kennt dieser Lemma nicht