知识卡片

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

局部对齐通过归零重新起步

理解等级:中级

Smith–Waterman在每格取0、对角匹配得分、上方/左方扣gap惩罚的最大值,以全表最高分选最佳局部片段。原例匹配奖励2、失配与gap各扣1;示范AB对ZABZ可让AB局部匹配得4,其余不计入,该示范为规则演算而非本机测试。分数越大局部吻合越好,不是必须满足同一对象距离为零的度量;阈值依得分配置,不能与编辑距离混比。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

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