知识卡片

普通读书笔记卡 · 6644.a.28 · 生成模型:未记录

允许转置会改变距离定义

理解等级:中级

默认Levenshtein只算插入、删除、替换;启用转置还可把相邻交换视为一步,例如ab变ba在单位代价下由两次替换改为一次转置。原书只查前两字符,属于其旧实现范围,不能无条件等同现行更完整转置算法。比较两组分数时要保持操作集合与代价相同;表中3或7只是特定字符串的结果。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《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