在生物信息学中，判断二个DNA的类似程度。Unix 下的 diff 及 patch 即是利用编辑距离来进行文本编辑对比的例子。编辑距离有几种不同的定义，差异在可以对字符串进行的处理。
例子.kitten和sitting的莱文斯坦距离是3。将kitten变为sitting的最小处理方式如下：若是考虑LCS距离（只考虑加入及删除），LCS距离是5：