知识卡片
局部对齐通过归零重新起步
Smith–Waterman在每格取0、对角匹配得分、上方/左方扣gap惩罚的最大值,以全表最高分选最佳局部片段。原例匹配奖励2、失配与gap各扣1;示范AB对ZABZ可让AB局部匹配得4,其余不计入,该示范为规则演算而非本机测试。分数越大局部吻合越好,不是必须满足同一对象距离为零的度量;阈值依得分配置,不能与编辑距离混比。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第1章 字符串操作 1.5.3 使用Smith Waterman距离算法执行相似性度量 · 查看原书依据
0 // start over
参考来源
- 位置:《Python编程精进(第1辑)(套装共3册)(异步图书)》精通Python自然语言处理 · 第1章 字符串操作,spine055单元025;来源项目book-sources,extracted/Python编程精进(第1辑)(套装共3册)(异步图书)/_epub-src/OEBPS/text00054.html。
- 结论依据:原文max递推含0与全表取最大值,支持局部重启机制;Biopython官方区分局部最高分与全局对齐,原始论文PDF本次未成功获取。2026-11-06核对官方资料:https://biopython.org/docs/latest/Tutorial/chapter_pairwise.html。未在本机运行示例或改变环境。
- 原始内容:也分配给gap惩罚(插入或删除)。 1.0 // start over 2. D(i− 1 ,j− 1 ) −d(si,tj) //subst/copy 3. D(i,j) = max D(i− 1 ,j) −G //insert 1. D