Mathematica MathWorld Wolfram Science More »

HOME

TOPICS

LATEST

Edit Distance

Two types of edit distance quantify the cost to transform between two strings. The Hamming distance gives the number of disagreements between words, usually of the same length. The Levenshtein distance is the number of one-element changes (adding, deleting, or substituting) needed to go from one word to the other.

Contributed by: Rickey Bowers Jr. (bitRAKE)

Show Initialization Code

(62 lines omitted)

Hamming Distance (Wolfram MathWorld)

"Edit Distance" from The Wolfram Demonstrations Project
http://demonstrations.wolfram.com/EditDistance/

Contributed by: Rickey Bowers Jr. (bitRAKE)

Report an issue »

Interact with Demonstrations using the latest version of the free Mathematica Player—Download Now

Browse all topics

	Source page:
	Email	Name (optional)
	Occupation (optional)	Organization (optional)
	I use Mathematica often occasionally never
	Country (optional) Remember me
	Note: Please do not include anything you consider confidential or proprietary. Your message and contact information may be shared with the author of any specific Demonstration for which you give feedback, but will not otherwise be published or distributed. Privacy Policy »

Wolfram Research

Site Index

RSS

Atom