[发明专利]一种针对大数据基因测序文件的压缩处理方法有效
申请号: | 202010122429.3 | 申请日: | 2020-02-27 |
公开(公告)号: | CN111370070B | 公开(公告)日: | 2023-10-27 |
发明(设计)人: | 张中海;谭光明;张春明;姚二林 | 申请(专利权)人: | 中国科学院计算技术研究所 |
主分类号: | G16B50/50 | 分类号: | G16B50/50;G06F16/13;H03M7/40 |
代理公司: | 北京泛华伟业知识产权代理有限公司 11280 | 代理人: | 王勇 |
地址: | 100190 北*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 针对 数据 基因 序文 压缩 处理 方法 | ||
1.一种对fastq文件压缩的方法,包括:
步骤1,遍历fastq文件,统计序列数量,确定每个压缩块所包含的序列数量P;
步骤2,依次读取fastq文件,每读取P个序列进行处理形成一个压缩块,以及将该压缩块包含的序列数量,压缩块大小和压缩后的内容一起写入压缩文件;
步骤3,重复步骤2,记录每个压缩块在压缩文件中的起始位置信息,直到读取完毕;
步骤4,将压缩块总数、序列总数和每个压缩块块的起始位置信息写入所述压缩文件。
2.根据权利要求1所述的方法,其特征在于,所述压缩文件包括数据文件和索引文件,其中,
所述数据文件由多个压缩块构成,每个压缩块内包含当前压缩块对应的测序序列的数量,该压缩块所占用的字节数,以及采用压缩算法压缩后的测序序列数据;
所述索引文件包含两部分,一个部分是索引首行的内容,包含压缩块总数以及序列总数;另一个部分是索引内容,由一行或者多行文本数据组成,每行包含对应的一个压缩块信息。
3.根据权利要求2所述的方法,其特征在于,所述压缩算法采用gzip压缩算法。
4.根据权利要求2所述的压缩方法,其特征在于,所述压缩块信息包含三个数据,分别是压缩块的编号、该压缩块在压缩数据文件中的起始位置以及压缩块的大小。
5.一种用于权利要求1-4之一产生的压缩文件的解压缩方法,包括:
步骤1,顺序读取一个压缩块的信息;
步骤2,根据压缩块信息对该压缩块进行解压读取;
步骤3,如果读取完毕则结束,否则回到步骤1继续处理下一压缩块。
6.一种用于权利要求1-4之一产生的压缩文件的解压缩方法,包括:
步骤1,根据索引文件信息,确定每个压缩块在压缩文件的数据文件中的起始位置和结束位置;
步骤2,启动多个线程,每个线程一次解压处理一个压缩块数据;
步骤3,解压后的数据按照压缩块编号放入缓冲队列,各线程继续处理后续未解压的压缩块直到处理完毕所有压缩块;
步骤4,将缓冲队列中的数据写入解压文件。
7.一种处理基于权利要求1-4生成的压缩文件的方法,包括如下步骤:
步骤1,根据索引文件信息,确定每个压缩块在压缩文件的数据文件中的起始位置和结束位置;
步骤2,根据节点或进程的数量,确定每个节点或进程读取的压缩块数量和范围;
步骤3,根据每个节点读取的范围进行解压缩处理。
8.一种构建基于权利要求1-4之一产生的压缩文件的索引文件的方法,包括:
步骤1,通过读取压缩文件的数据文件,获取每个压缩块对应的序列数量和压缩块大小信息;
步骤2,将所述序列数量和压缩块大小信息写入到索引文件。
9.一种计算机可读存储介质,其上存储有计算机程序,其中,该程序被处理器执行时实现根据权利要求1-8中任意一项所述的方法。
10.一种计算机设备,包括存储器和处理器,在所述存储器上存储有能够在处理器上运行的计算机程序,其特征在于所述处理器执行所述程序时实现根据权利要求1-8任意一项所述的方法。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国科学院计算技术研究所,未经中国科学院计算技术研究所许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010122429.3/1.html,转载请声明来源钻瓜专利网。
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置