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.
| 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 |
Page generated in 0.002 seconds