Grundlegende Textsuchalgorithmen

Description

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.

Links & Downloads

1. urn:nbn:de:bsz:ch1-200200801
2. https://monarch.qucosa.de/id/qucosa%3A17859
3. https://monarch.qucosa.de/api/qucosa%3A17859/attachment/ATT-0/
4. https://monarch.qucosa.de/api/qucosa%3A17859/attachment/ATT-1/
5. https://monarch.qucosa.de/api/qucosa%3A17859/attachment/ATT-2/

Tags

info:eu-repo/classification/ddc/004

ddc:004

Suchalgorithmen

Brute Force

Knuth-Morris-Pratt

Boyer-Moore-Horspool

Pattern Matching

Grundlagen

Textsuche

Additional Fields

Identifer	oai:union.ndltd.org:DRESDEN/oai:qucosa:de:qucosa:17859
Date	01 July 2002
Creators	Reichelt, Stephan
Publisher	Technische Universität Chemnitz
Source Sets	Hochschulschriftenserver (HSSS) der SLUB Dresden
Language	German
Detected Language	English
Type	doc-type:lecture, info:eu-repo/semantics/lecture, doc-type:Text
Rights	info:eu-repo/semantics/openAccess