对于BLAST算法在高歌老师的课上提到运用哈希函数和有限自动机的模型去提高数据检索效率，不是很理解其中的原理，希望得到大神们的帮助 - 做专业的生信问答网站

登录

该问题已被锁定！

2: 关注

2179: 浏览

对于BLAST算法在高歌老师的课上提到运用哈希函数和有限自动机的模型去提高数据检索效率，不是很理解其中的原理，希望得到大神们的帮助

算法

好问题 0 评论收藏举报

查看全部 2 个回答

孟浩巍超级管理员用户来自于: 北京市
2018-10-05 13:39

哈希的意思就是把所有的可能seed全部储存，这样的话就可以把问题简化成O(1)复杂度，但是空间上是爆炸的，因此不好用。

赞同 0 0评论

关于作者

: 韩逸青 未验证用户
这家伙很懒，还没有设置简介

5: 回答

0: 文章

5: 问题

问题动态

发布时间: 2018-10-04 22:27

更新时间: 2018-10-05 19:26

关注人数: 2 人关注

相关问题

RNA结合蛋白数据库: 1933 浏览 2 关注 1 回答 0 评论

stringtie 得到的gtf 通过DESeq2分析后stringtieID 如何转换成esmbleID: 1870 浏览 3 关注 2 回答 0 评论

如何下载指定文献的原始数据？？: 1611 浏览 2 关注 1 回答 0 评论

有关蛋白表达定量的数据库数据打包下载(蛋白组学): 1756 浏览 2 关注 1 回答 0 评论

二代测序得到测序数据组装完成后如何进行丰度计算: 1956 浏览 1 关注 1 回答 0 评论

用atac-seq数据计算的TSS enrichment score: 3264 浏览 2 关注 2 回答 0 评论

sc-ATAC数据质控: 2082 浏览 2 关注 1 回答 0 评论

关于affy芯片Affymetrix Human Genome U133 Plus 2.0 Array的注释文件，为何GEO、affy官方与Bioconductor的注释数据有差别？: 2299 浏览 2 关注 2 回答 0 评论

log2后的数据进行Wilcoxon秩和检验对结果存在什么影响？: 2164 浏览 2 关注 2 回答 0 评论

celseq2转换单细胞原始数据: 2054 浏览 2 关注 2 回答 0 评论

推荐内容

问 Closed Reference,Open Reference,Denovo聚类分析的联系和区别？: 1635 浏览 2 关注 1 回答 0 评论

问在N-W算法中，为什么忽略了从x状态道y状态的转化（xi对应到一个空位到yi对应一个空位的转化）: 1991 浏览 2 关注 2 回答 0 评论

问常用的对测序序列进行聚类分析的软件有什么？及其使用的了什么算法？: 2450 浏览 2 关注 2 回答 0 评论

All Rights Reserved Powered BY WeCenter V4.1.0 © 2025