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

登录

该问题已被锁定！

2: 关注

2935: 浏览

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

算法

好问题 0 评论收藏举报

2 回答

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

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

赞同 0 0评论

韩逸青未验证用户用户来自于: 广东省佛山市
2018-10-05 19:26

好的，多谢孟叔

赞同 0 0评论

关于作者

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

5: 回答

0: 文章

5: 问题

问题动态

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

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

关注人数: 2 人关注

相关问题

bioPython1.72版本怎么安装，我在Python子文件夹里找到Bio和bioPython1.72.dist-info，可在Python界面就是导不入，有没有大神解答一下: 1698 浏览 0 关注 0 回答 0 评论

不同测序平台的scRNAseq数据集整合（10✖️、smart-seq）: 2819 浏览 2 关注 1 回答 0 评论

如何一个数据表中第一列都统一删除三个字母保留数字再输出为一个新表: 2899 浏览 2 关注 2 回答 0 评论

HHblits使用相同的数据库，得出的结果明显差于HHpred网页版的结果。该如何使用HHsuite命令行得到与网页端类似的效果: 4270 浏览 2 关注 2 回答 0 评论

安捷伦（Agilent）的数据处理软件Feature Extraction Software的默认的数据标准化的算法是什么？最后得到的值是否做了log2处理？是否是RMA或者MASS的一种？: 1423 浏览 1 关注 0 回答 0 评论

GWAS 数据存储网站: 1484 浏览 1 关注 0 回答 0 评论

如何对特征数量少的空间蛋白组数据进行细胞聚类？: 3006 浏览 2 关注 1 回答 0 评论

尿代谢组正负离子数据标准化是否可以均用正离子检测出来的肌酐峰: 2247 浏览 2 关注 1 回答 0 评论

axel，wget下载数据出错的问题，没头绪: 2688 浏览 2 关注 1 回答 0 评论

DiffBind 标准化数据: 2587 浏览 2 关注 1 回答 0 评论

推荐内容

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

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

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

All Rights Reserved Powered BY WeCenter V4.1.0 © 2026