[发明专利]FASTQ格式读段开头的寻找和判断方法以及系统在审

专利信息
申请号: 201310574685.6 申请日: 2013-11-18
公开(公告)号: CN104657627A 公开(公告)日: 2015-05-27
发明(设计)人: 李家辉;何娜;王婷;罗海飙 申请(专利权)人: 广州中国科学院软件应用技术研究所
主分类号: G06F19/20 分类号: G06F19/20
代理公司: 广州新诺专利商标事务所有限公司 44100 代理人: 肖云
地址: 511458 广东省广州*** 国省代码: 广东;44
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: fastq 格式 开头 寻找 判断 方法 以及 系统
【权利要求书】:

1.一种FASTQ格式读段开头的寻找和判断方法,其特征在于,包括以下步骤:

根据用户输入参数定位文件,确定查找的起始位置;

从起始位置开始逐字读取字符,寻找到以‘@’字符开头的行,并记录‘@’字符在文件中的位置;

从‘@’字符开始连续读取,并将读取的字符依次存储至字符数组title、sequence、plus、quality、end中,

其中,将从‘@’字符开始到第一个换行符前读取的字符存储至字符数组title中,将第一个换行符至‘+’字符前读取的字符存储至字符数组sequence中,并把字符数组sequence的长度记为length,将‘+’字符到下一个换行符前读取的的字符存储至字符数组plus中,将字符数组plus之后读取的length个字符存储至字符数组quality中,最后读取紧邻的两个字符并将其存储至字符数组end中;

判断记录的位置是否为一个读段的开头,即根据字符数组title、sequence、plus、quality中存储的内容,判断获取的title、sequence、plus、quality四个字符串是否能组成一个完整的读段,

如果判断为是,则将记录的位置作为读段开头的位置返回,如果判断为否,将原起始位置所在行的行尾确定为新的起始位置,重复上述寻找和判断步骤。

2.如权利要求1所述的FASTQ格式读段开头的寻找和判断方法,其特征在于:获取的title、sequence、plus、quality四个字符串能组成一个完整读段,必须满足以下条件:一是字符数组title与字符数组plus的内容相同,或者字符数组plus长度为1;二是end字符数组中第一个字符是换行符,第二个字符为‘@’字符。

3.如权利要求1所述的FASTQ格式读段开头的寻找和判断方法,其特征在于:字符数组sequence、quality中存储的内容去除读取时遇到的换行符。

4.如权利要求1所述的FASTQ格式读段开头的寻找和判断方法,其特征在于:用户输入参数包括FASTQ格式的文件、指定的文件起始查找位置。

5.一种FASTQ格式读段开头的寻找和判断系统,包括依次连接的寻找单元、读取信息单元和判断单元,其特征在于:

寻找单元根据FASTQ格式读段的title行均为‘@’字符开头的特性,寻找以‘@’字符开头的行,并记录‘@’字符在文件中的位置;

读取信息单元从‘@’字符开始连续读取,并将读取的字符依次存储至字符数组title、sequence、plus、quality、end中;

其中,读取信息单元将从‘@’字符开始到第一个换行符前读取的字符存储至字符数组title中,将第一个换行符至‘+’字符前读取的字符存储至字符数组sequence中,并把字符数组sequence的长度记为length,将‘+’字符到下一个换行符前读取的的字符存储至字符数组plus中,将字符数组plus之后读取的length个字符存储至字符数组quality中,最后读取紧邻的两个字符并将其存储至字符数组end中;

判断单元根据读取信息单元字符数组title、sequence、plus、quality中存储的内容,判断寻找单元记录的‘@’字符在文件中的位置是否为一个读段的开头位置。

6.如权利要求5所述的FASTQ格式读段开头的寻找和判断系统,其特征在于:读取信息单元根据FASTQ格式读段的sequence行后紧跟‘+’字符开头的plus行、sequence行与quality行长度一致以及读段后紧跟‘@’字符开头的下一读段的特性,对读取的内容进行分类存储。

7.如权利要求5所述的FASTQ格式读段开头的寻找和判断系统,其特征在于:判断单元根据字符数组title、sequence、plus、quality中存储的内容,判断获取的title、sequence、plus、quality四个字符串是否能组成一个完整的读段。

8.如权利要求7所述的FASTQ格式读段开头的寻找和判断系统,其特征在于:获取的title、sequence、plus、quality四个字符串组成一个完整读段,必须满足以下条件:一是字符数组title与字符数组plus的内容相同,或者字符数组plus长度为1;二是end字符数组中第一个字符是换行符,第二个字符为‘@’字符。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于广州中国科学院软件应用技术研究所;,未经广州中国科学院软件应用技术研究所;许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201310574685.6/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top