kmer计数是许多比对工具、基因组组装程序和各种各样的基因组分析工具(例如基因分型、宏基因组学分析等)的基础。它是生物信息学中最重要的一类算法。大名鼎鼎的blast就是基于kmer算法开发的。
最近生信大神李恒开源了其kmer-cnt工具在https://github.com/lh3/kmer-cnt,大家可以自行下载并分析测试。其实现了基本的k-mer计数算法,使用先进的信息工程学技巧,对内存使用和性能达到了新的高度。
本人列出了kmer分析的一些应用领域,欢迎大家补充:
本文分享自 生信开发者 微信公众号,前往查看
如有侵权,请联系 cloudcommunity@tencent.com 删除。
本文参与 腾讯云自媒体同步曝光计划 ,欢迎热爱写作的你一起参与!