编辑距离（Edit Distance）是一种用于比较两个字符串之间相似度的计算方法，其定义为：将字符串 X 转换成字符串 Y 所需要的字符操作的最少次数，这里的操作是指插入（Insert）、删除（Delete）或替换（Substitute）。