知识卡片
允许转置会改变距离定义
默认Levenshtein只算插入、删除、替换;启用转置还可把相邻交换视为一步,例如ab变ba在单位代价下由两次替换改为一次转置。原书只查前两字符,属于其旧实现范围,不能无条件等同现行更完整转置算法。比较两组分数时要保持操作集合与代价相同;表中3或7只是特定字符串的结果。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第1章 字符串操作 1.5.1 使用编辑距离算法执行相似性度量 · 查看原书依据
transpositions=False
参考来源
- 位置:《Python编程精进(第1辑)(套装共3册)(异步图书)》精通Python自然语言处理 · 第1章 字符串操作,spine055单元023;来源项目book-sources,extracted/Python编程精进(第1辑)(套装共3册)(异步图书)/_epub-src/OEBPS/text00054.html。
- 结论依据:原文默认开关和i−2/j−2候选显示只在相邻匹配条件下增加操作;当前官方源码另维护上次出现位置,版本不能等同。2026-11-06核对官方资料:https://www.nltk.org/_modules/nltk/metrics/distance.html。未在本机运行示例或改变环境。
- 原始内容:_step(lev,i,j,s1,s2,transpositions=False): c1 =s1[i-1] c2 =s2[j-1] # skipping a character in s1 a =lev[i-1][j] +1 # skipping