NIST

approximate string matching

(algorithm)

Definition: See string matching with errors.

Author: CRC-A

Implementation

See implementations at string matching. (C and Pascal)
Go to the Dictionary of Algorithms and Data Structures home page.

If you have suggestions, corrections, or comments, please get in touch with Paul E. Black.

Entry modified Wed Feb 2 11:33:09 2005.
HTML page formatted Wed Oct 26 09:47:11 2005.

Cite this as:
Algorithms and Theory of Computation Handbook, CRC Press LLC, 1999, "approximate string matching", from Dictionary of Algorithms and Data Structures, Paul E. Black, ed., NIST.
http://www.nist.gov/dads/HTML/approximateStringMatching.html

to NIST home page