Approximate pattern matching (APM) deals with searching a pattern in a text or biological sequence tolerating some errors (e.g. spelling mistakes or genetic mutations). We provide efficient implementations of data structures and algorithms for APM in a software library. Furthermore, we propose a new efficient algorithm for APM using suffix trees in external memory. We perform extensive experimental evaluations using real-world and synthetic test instances and give recommendations for appropriate choices of the methods.     «

Approximate pattern matching (APM) deals with searching a pattern in a text or biological sequence tolerating some errors (e.g. spelling mistakes or genetic mutations). We provide efficient implementations of data structures and algorithms for APM in a software library. Furthermore, we propose a new efficient algorithm for APM using suffix trees in external memory. We perform extensive experimental evaluations using real-world and synthetic test instances and give recommendations for appropriate...     »

Approximative Textsuche (approximate pattern matching, APM) ist die Suche nach Zeichenfolgen in Texten oder biologischen Sequenzen unter Berücksichtigung von Fehlern (wie z.B. Rechtschreibfehlern oder genetischen Mutationen). Wir stellen effiziente Implementierungen von Datenstrukturen und Algorithmen für APM in einer Softwarebibliothek bereit. Zudem beschreiben wir einen neuen effizienten Suchalgorithmus für Suffixbäume im externen Speicher. Basierend auf experimentellen Untersuchungen mit realen und künstlich erzeugten Testinstanzen geben wir Empfehlungen für eine geeignete situationsbezogene Auswahl der Verfahren.     «

Approximative Textsuche (approximate pattern matching, APM) ist die Suche nach Zeichenfolgen in Texten oder biologischen Sequenzen unter Berücksichtigung von Fehlern (wie z.B. Rechtschreibfehlern oder genetischen Mutationen). Wir stellen effiziente Implementierungen von Datenstrukturen und Algorithmen für APM in einer Softwarebibliothek bereit. Zudem beschreiben wir einen neuen effizienten Suchalgorithmus für Suffixbäume im externen Speicher. Basierend auf experimentellen Untersuchungen mit real...     »