Return to search

Grundlegende Textsuchalgorithmen / basics of text search algorithms

This document was created in addition to a recital for the seminar Pattern Matching at Chemnitz University of Technology in term 2001/2002.

It is a description of basic text search approaches, which are the algorithms of Brute Force, Knuth-Morris-Pratt, Boyer-Moore and Boyer-Moore-Horspool. / 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.

Identiferoai:union.ndltd.org:DRESDEN/oai:qucosa.de:bsz:ch1-200200801
Date01 July 2002
CreatorsReichelt, Stephan
ContributorsTU Chemnitz, Fakultät für Informatik
PublisherUniversitätsbibliothek Chemnitz
Source SetsHochschulschriftenserver (HSSS) der SLUB Dresden
Languagedeu
Detected LanguageEnglish
Typedoc-type:lecture
Formatapplication/pdf, text/plain, text/plain, application/zip

Page generated in 0.0017 seconds