编辑距离、汉明错配度。1、编辑距离：衡量两个字符串之间的最小编辑距离，包括插入、删除和替换三种操作，计算公式会因实现而异，但常见的是基于动态规划的方法。2、汉明错配度：用于衡量两个等长字符串之间的匹配程度，计算公式为“总字符数减匹配字符数”。