BLAST介绍 - abc

Blast 的 算 法
BLAST 其 实 是 一 个 动 态 规 划 的 方 法 , 关 键 在
于 做 了 近 似 , 便 称 之 为 启 发 式 算 法 。 为 近 何 似 ?
就 是 说 , 针 对 一 个 字 符 串 , 搜 索 了 数 据 库 给 出
的 一 个 随 机 序 列 的 一 个 区 域 , 这 个 区 域 里 相 同
( 也 许 也 包 括 相 似 的 , 只 是 赋 权 不 同 ) 的 字 符
数 通 过 计 算 和 我 预 先 给 定 的 理 论 期 待 值 不 冲 突
( 大 于 或 等 于 ) 那 么 我 就 宣 称 找 到 了 一 个 匹 配 。
那 么 这 是 什 么 样 的 阀 值 , 如 何 建 立 这 个 阀
值 , 具 体 如 何 操 作 呢 ? 我 们 需 要 引 入 统 计 学 的
知 识 。