[发明专利]一种基于后缀数组与单调栈的基因组组装预处理方法在审
| 申请号： | 202110916224.7 | 申请日： | 2021-08-11 |
| 公开（公告）号： | CN113903411A | 公开（公告）日： | 2022-01-07 |
| 发明（设计）人： | 陈宇;由东亮 | 申请（专利权）人： | 东北林业大学 |
| 主分类号： | G16C20/90 | 分类号： | G16C20/90;G16B20/20 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 150040 黑龙*** | 国省代码： | 黑龙江;23 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种基于后缀数组与单调栈的基因组组装预处理方法，其中基于后缀数组与单调栈的基因组组装预处理方法包括：首先在NCBI官方网站获取需要进行基因组组装的数据集，对数据集进行处理。将数据拼接后利用gSACA‑K算法计算后缀数组等辅助信息。根据数据特点选择相应的模式构建单调栈，遍历后缀数组对单调栈进行维护，判断后缀类型进行相应的操作，并在维护过程中获取所需信息来完成基因组组装的预处理，最后根据获取到的信息来建立边权图，边权图的建立即代表基因组组装预处理的完成。 | ||
| 搜索关键词： | 一种 基于 后缀 数组 单调 基因组 组装 预处理 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于东北林业大学，未经东北林业大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202110916224.7/，转载请声明来源钻瓜专利网。
- 上一篇：一种全密闭型的液体上料装置及其方法
- 下一篇：一种彩绸金丝釉陶瓷及其制备方法
