[发明专利]DNA序列中重复区的识别方法和装置

摘要

本发明提供一种DNA序列中重复区的识别方法和识别装置，其中方法包括：对构造的n‑item序列，在DNA序列中识别所述n‑item序列的出现次数；将出现次数大于预设阈值的n‑item序列作为重复区，并构造所有作为重复区的n‑item序列的n‑item序列集合；若所述n‑item序列集合中n‑item序列的个数不唯一，则根据预设规则对所述n‑item序列集合中两两之间的n‑item序列构造(n+1)‑item序列。本发明实施例只需要对构造出的DNA子序列进行识别，识别对象相比现有技术大大降低，其次获得重复区的过程也可以在识别过程中通过统计出现次数获得，识别效率得到了进一步提高，再通过预设规则从重复区中构造更长的DNA子序列，不需要将重复区先与单个碱基组合再逐个遍历整个DNA序列，能够大大提高基因组重复区的识别效率。

主权项

1.一种DNA序列中重复区的识别方法，其特征在于，包括：对构造的n‑item序列，在DNA序列中识别所述n‑item序列的出现次数；将出现次数大于预设阈值的n‑item序列作为重复区，并构造所有作为重复区的n‑item序列的n‑item序列集合；若所述n‑item序列集合中n‑item序列的个数不唯一，则根据预设规则对所述n‑item序列集合中两两之间的n‑item序列构造(n+1)‑item序列，直至识别出所有重复区。