LIS WIKI / 概念术语
编辑距离
Edit Distance
编辑距离以把一个字符串变换为另一个字符串所需的最少编辑操作数衡量字面差异，常用于检索系统的拼写候选筛选。[1]
01 认识这个词条
基本操作
经典莱文斯坦距离允许插入、删除和替换字符，并把每次操作计为同一成本；加权版本可依据错误概率设置不同代价。[1]
动态规划计算
常见算法建立由两个字符串前缀构成的矩阵，逐格比较替换、插入和删除的累计代价，最终得到最小距离。[1]
检索边界
逐一比较查询与整个词表代价很高，系统通常先缩小候选集。编辑距离只描述字符差异，不能独立判断语义和上下文是否合适。[1]
02 参考出处
以下为本条目使用的机构资料，可点击核对原文。
- 01Manning等《信息检索导论》·Edit distance nlp.stanford.edu · 访问于 2026-10-10
资料说明：限定为字符级检索用途；不同系统可采用转置操作或不同权重，不能把所有变体都称为同一计算规则。