WFA-Adapt 三角矩阵动画 — 枚举 traceback pointer
查询序列 Q = ACCGTTAC(长度 8) · 参考序列 R = AGTAC(长度 5)
对角线 k = i − j(i 是 R 的位置,j 是 Q 的位置)。
三角矩阵:行 = 分数 s,列 = 对角线 k;每个格子存 (H, 位置, traceback pointer)。
分数:错配 = 1,插入 = 1,删除 = 1(Levenshtein 距离)。
目标:找到到达终点 (5, 8) 时的最小分数,并枚举每个格子的 traceback pointer。
|
k = −3 |
k = −2 |
k = −1 |
k = 0 |
k = 1 |
k = 2 |
k = 3 |
步骤 0 / 4