Given the strings T and P,the sequence of insertions,deletions,and substitutions needed for transforming T into P is called edit path,and the total number of insertions,deletions,and substitutions in the sequence of the shortest edit path is called edit distance.
给定字符串T.P,将T转换成P所需的插入、删除、替代序列称为T到P的编辑路径,其最短编辑路径所需的插入,删除替代总数称为T到P的编辑距离。
参考来源 - 一种有效的编辑距离和编辑路径求解技术 in C·2,447,543篇论文数据,部分数据来源于NoteExpress
应用推荐