Edit distance such as Levenshtein taking into account proximity on keyboard

前端 未结 2 1412
旧巷少年郎
旧巷少年郎 2020-12-08 11:30

Is there an edit distance such as Levenshtein which takes into account distance for substitutions?

For example, if we would consider if words are equal, typo

2条回答
  •  余生分开走
    2020-12-08 11:47

    http://www.melissadata.com/webhelp/ssis/updated/Components/Fuzzy_Match/Algorithms.htm mentions: "Needleman-Wunsch - A variation of the Levenshtein algorithm. Levenshtein and Needleman-Wunsch are identical except that character mistakes are given different weights depending on how far two characters are on a standard keyboard layout. For example: A to S is given a mistake weight of 0.4, while A to D is a 0.6 and A to P is a 1.0" but the Needleman-Wunsch Wikipedia article does not mention keyboard layout proximity... But maybe you should look into that.

提交回复
热议问题