Category
page 1Algorithms on strings
string
data type representing a finite sequence of encoded characters

parsing
Parsing, syntax analysis, or syntactic analysis is a process of analyzing a string of symbols, either in natural language, computer languages or data structures, conforming to the rules of a formal grammar by breaking it into parts. The term parsing comes from Latin pars (orationis), meaning part (of speech).
sequence alignment
process in bioinformatics that aligns (identifies equivalent sites within) molecular sequences
Ukkonen's algorithm
algorithm for construction of suffix trees