dna片段拼接中重复序列算法研究

本文主要研究dna片断拼接中重复序列信息识别算法。包含大量重复信息的dna序列，其重构是大规模dna片段拼接所面临的实际困难之一。针对目前大多数拼接算法对于重复段的处理采用效率较低的反复迭代算法的特点，提出了基于k-mer子串的重复段分析方法，充分考虑了拼接中可能的分割点，设计与分析了识别重复序列并提高序列一致性的高效算法。