用于间隔 SNP 数据库的后缀数组
数据结构与算法
2014-07-02 v1
摘要
单核苷酸多态性 (SNP) 构成了人类基因组之间的大部分变异。我们展示了如果数据库中的基因组仅因合理数量的 SNP 而不同，且这些 SNP 之间的子串是唯一的，那么我们可以为该数据库存储一个快速压缩的后缀数组。
引用
@article{arxiv.1407.0114,
title = {Suffix Arrays for Spaced-SNP Databases},
author = {Travis Gagie},
journal= {arXiv preprint arXiv:1407.0114},
year = {2014}
}