Edit distance

From Cosmopedia
Jump to navigation Jump to search

In information theory and computer science, the edit distance between two strings of characters is the number of operations required to transform one of them into the other. There are several different algorithms to define or calculate this metric:

See also

External links

Template:Comp-sci-stub