DNA序列中重复区的识别方法和装置

    公开(公告)号:CN108763868A

    公开(公告)日:2018-11-06

    申请号:CN201810305435.5

    申请日:2018-04-08

    Applicant: 中南大学

    Abstract: 本发明提供一种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序列,能够大大提高基因组重复区的识别效率。

Patent Agency Ranking