[发明专利]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字符数组中第一个字符是换行符,第二个字符为‘@’字符。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于广州中国科学院软件应用技术研究所;,未经广州中国科学院软件应用技术研究所;许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201310574685.6/1.html,转载请声明来源钻瓜专利网。
- 上一篇:盗版应用的识别方法和装置
- 下一篇:一种评价风速周期性的方法及系统
- 同类专利
- 专利分类
G06F 电数字数据处理
G06F19-00 专门适用于特定应用的数字计算或数据处理的设备或方法
G06F19-10 .生物信息学,即计算分子生物学中的遗传或蛋白质相关的数据处理方法或系统
G06F19-12 ..用于系统生物学的建模或仿真,例如:概率模型或动态模型,遗传基因管理网络,蛋白质交互作用网络或新陈代谢作用网络
G06F19-14 ..用于发展或进化的,例如:进化的保存区域决定或进化树结构
G06F19-16 ..用于分子结构的,例如:结构排序,结构或功能关系,蛋白质折叠,结构域拓扑,用结构数据的药靶,涉及二维或三维结构的
G06F19-18 ..用于功能性基因组学或蛋白质组学的,例如:基因型–表型关联,不均衡连接,种群遗传学,结合位置鉴定,变异发生,基因型或染色体组的注释,蛋白质相互作用或蛋白质核酸的相互作用