• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Computational Biology and Bioinformatics, IEEE/ACM Transactions on >Approximate $k$-Mer Matching UsingFuzzy Hash Maps
【24h】

Approximate $k$-Mer Matching UsingFuzzy Hash Maps

机译：使用模糊哈希图进行大约$ k $ -Mer匹配

获取原文
获取原文并翻译 | 示例
       
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

We present a fuzzy technique for approximate $k$-mer matching that combines the speed of hashing with the sensitivity of dynamic programming. Our approach exploits the collision detection mechanism used by hash maps, unifying the two phases of “seed and extend” into a single operation that executes in close to $O$(1) average time.
机译：我们提出了一种模糊技术，用于近似$ k $ -mer匹配，该算法将散列的速度与动态编程的敏感性相结合。我们的方法利用哈希映射使用的冲突检测机制，将“种子和扩展”的两个阶段统一为一个操作，平均时间接近$ O $（1）。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号