String algorithms

Exact pattern matching (naive, finite automaton, Knuth-Morris-Pratt, Boyer-Moore, Rabin-Karp, Z algorithm) and edit distance with edit scripts; biological sequence alignment belongs to Biology.

• Burrows–Wheeler transform and FM-index
• Edit distance
• String matching problem
• Knuth–Morris–Pratt algorithm
• Naive string matching
• Rabin–Karp algorithm
• String matching with finite automata
• Z algorithm
• Boyer–Moore string-search algorithm

The dependency explorer needs JavaScript and its graph data.

Download the complete graph data.