ISSN:
0949-2925
Keywords:
Schlüsselwörter:Wortsuche, Mustererkennung, Genetischer Code, Boyer-Moore
;
Key words:String searching, pattern matching, genetic code, Boyer-Moore
;
CR Classification:F.2.2, H.3.3
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Description / Table of Contents:
Summary. ESS (Efficient String Searching) is a new variant of BoMo, the Boyer-Moore algorithm for pattern matching in strings. For strings with relatively large alphabets, i.e. natural language texts, and for short patterns, it matches with previously known BoMo variants; for long patterns and short alphabets, e.g., Genetic Code, it surpasses these variants by a factor $\sim$ 1.4 at pattern length 10 and up to factor $〉$ 2 for patterns of length greater 40.
Notes:
Zusammenfassung. ESS (Effiziente String-Suche) ist eine neue Variante des Algorithmus BoMo von Boyer und Moore zur Mustersuche in Texten. Sie ist bei Texten in natürlichen Sprachen, das heißt solchen mit relativ großen Alphabeten, und bei der Suche nach relativ kurzen Mustern den bisher bekannten BoMo-Varianten ebenbürtig, übertrifft sie aber bei langen Mustern und kleinen Alphabeten, wie sie bei der Suche nach Genetischem Code vorkommen, um einen Faktor von ca. 1.4 bei der Musterlänge 10 und bis zu einem Faktor $ 〉 2$ bei Mustern ab der Größe 40.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/s004500050044
Permalink