发明公开
- 专利标题: 用于对基因组进行压缩和解压缩的方法和装置
- 专利标题(英): Method and device for compressing and decompressing genome
-
申请号: CN201310655168.1申请日: 2013-12-06
-
公开(公告)号: CN104699998A公开(公告)日: 2015-06-10
- 发明人: 丁建栋 , 严骏驰 , 张亚楠 , 龚旻 , 邱赟捷
- 申请人: 国际商业机器公司
- 申请人地址: 美国纽约阿芒克
- 专利权人: 国际商业机器公司
- 当前专利权人: 国际商业机器公司
- 当前专利权人地址: 美国纽约阿芒克
- 代理机构: 北京市金杜律师事务所
- 代理商 酆迅; 李峥宇
- 主分类号: G06F19/18
- IPC分类号: G06F19/18 ; G06F19/24
摘要:
本发明涉及用于对基因组进行压缩和解压缩的方法和装置。在一个实施方式中,提供了一种用于对基因组进行压缩的方法,包括:从参考数据库中选择与基因组相匹配的参考基因组;基于参考基因组中包括的多个分段在参考基因组中的位置来创建索引;基于多个分段将基因组与参考基因组进行比对,以标识基因组与参考基因组之间的差异数据;以及生成经压缩的基因组,经压缩的基因组至少包括索引和差异数据。在其他实施方式中,提供了一种用于对基因组进行压缩的装置,并提供了用于对采用上述方法和装置所压缩的基因组进行解压缩的方法和装置。采用本发明的技术方案,可以提高数据压缩率,并且在无需解压缩整个基因组的情况下访问基因组中的指定位置。