基因组核酸片段数量的快速计数算法

摘要

本发明公开了一种快速统计基因组核酸片段数量的算法。该算法针对基因组核酸片段高倍数的特点，将不同的核酸片段合理地分配到内存和硬盘。该算法总是优先将倍数最高的一些核酸片段放置于内存中，而将倍数较低的核酸片段存储在硬盘上。通过本发明提出的算法，任何基因组核酸片段数量的计数都可在有限内存的限制下完成。