strmat

The strmat software-package. Strmat is a collection of C programs tied together with a simple menu system that implement a variety of string matching and pattern discovery algorithms. The emphasis is on exact matching methods, particularly ones based on the Z-algorithm, on the use of suffix trees, and the search for repeat patterns under several different definitions of repeats in strings. Strmat is under continuing development and we welcome inclusion of additional programs. Strmat was initiated by Dan Gusfield at UC Davis with support from DOE and NSF. Many individuals have contributed to its development. The major implementation of strmat is due to Jim Knight and Jens Stoye. The best reference for background on these algorithms is: Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology, by D. Gusfield; Cambridge University Press, 1997. ISBN 0-521-58519-8

Keywords for this software

Anything in here will be replaced on browsers that support the canvas element


References in zbMATH (referenced in 1 article )

Showing result 1 of 1.
Sorted by year (citations)

  1. Abouelhoda, Mohamed Ibrahim; Kurtz, Stefan; Ohlebusch, Enno: Replacing suffix trees with enhanced suffix arrays (2004)