▲ BWT 与 FM-index：从 bzip2 到基因组比对 土土法炼钢兴趣小组的博客 quant67.com 2026/05/23 BWT 只是可逆排列，LF 映射让它能还原文本、用 rank 查询计数子串。本文用对拍过的 C 实现推演逆变换、backward search 与采样 SA 定位，并对照 bzip2 1.0.8、BWA 0.7.18 源码说明工程取舍。… 讨论 登录后参与讨论 还没有评论，来说第一句吧。 土法炼钢兴趣小组的博客 的其他文章 寄存器分配：图着色与线性扫描 2026/06/14 LR 与 LALR 解析：从理论到 yacc/bison 2026/06/12 AC 自动机：失败链接、输出链接与转移表布局 2026/05/22 后缀数组：倍增、SA-IS、LCP 与增强后缀数组 2026/05/21 列式压缩：轻量编码怎么选、Parquet 与 ORC 怎么写、编码数据上怎么算 2026/05/14
讨论
登录后参与讨论
还没有评论，来说第一句吧。