出典:Wiktionary
出典:Wikipedia
出典:『Wikipedia』 (2011/05/11 19:12 UTC 版)
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 ways to define an edit distance, depending on which edit operations are allowed: replace, delete, insert, transpose, and so on. There are algorithms to calculate its value under various definitions: