dsap.text

package documentation

Code from the chapter "Text Processing".

Module	`find_boyer_moore`	Provides the find_boyer_moore function to perform a text search using the Boyer-Moore algorithm.
Module	`find_brute`	Provides the find_brute to perform a text search using the brute-force algorithm.
Module	`find_kmp`	Provides the find_kmp function and compute_kmp_fail utility to perform a text search using the Knuth-Morris-Pratt algorithm.
Module	`lcs`	Provides the LCS and LCS_solution functions computing a longest-common substring of two strings.
Module	`matrix_chain`	Provides matrix_chain function as an example of dynamic programming.