最小编辑距离（minimum edit distance），文学-语言文字-计算语言学及语料库语言学-计算语言学，把一个符号串转换为另一个符号串时所需要的最小编辑操作的次数。例如，intention（目的）和execution（执行）之间的距离是5个操作，它们之间的最小编辑距离即为5。具体说明如下：把这两个符号串之间的最小编辑距离表示为对齐。在图1中，I与空符号对齐，N与E对齐，T与X对齐，E与E对齐，空符号与C对齐，N与U 对齐，T与T对齐，I与I对齐，O与O对齐，N与N对齐。在对齐的符号串下边的标记说明从上面的符号串转换为下面的符号串要做的操作，符号的一个序列就表示一个操作表（operation list）。最下面一行给出了从上面的符号串到下面的符号串转换时的操作表：d表示删除（delete），s表示替代（substitute），i表示插入（insert）。