本软件中相似度计算采用俄国科学家Vladimir Levenshtein在1965年发明的Levenshtein distance相似度计算方法：一个字符串可以通过增加一个字符，删除一个字符，替换一个字符得到另外一个字符串，把从字符串A转换成字符串B，前面3种操作所执行的最少次数称为AB编辑距离。AB编辑距离除以AB字符串长度最大值得到AB字符的相似度。
相关主题 （三）相关术语界定