Affordable Access

Grundlegende Textsuchalgorithmen

Authors
Publisher
Universitätsbibliothek Chemnitz
Publication Date
Keywords
  • Suchalgorithmen
  • Brute Force
  • Knuth-Morris-Pratt
  • Boyer-Moore-Horspool
  • Pattern Matching
  • Grundlagen
  • Textsuche
  • Ddc:004

Abstract

Dieses Dokument entstand parallel zu einem Vortrag für das Proseminar Pattern Matching im Wintersemester 2001/2002 an der Technischen Universität Chemnitz. Es stellt die Funktionsweise der grundlegenden Suchalgorithmen Brute Force, Knuth-Morris-Pratt, Boyer-Moore sowie Boyer-Moore-Horspool dar.

There are no comments yet on this publication. Be the first to share your thoughts.