• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>ACM Computing Surveys >A Guided Tour to Approximate String Matching
【24h】

A Guided Tour to Approximate String Matching

机译：近似字符串匹配的导览

获取原文
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

We survey the current techniques to cope with the problem of string matching that allows errors. This is becoming a more and more relevant issue for many fast growing areas such as information retrieval and computational biology. We focus on online searching and mostly on edit distance, explaining the problem and its relevance, its statistical behavior, its history and current developments, and the central ideas of the algorithms and their complexities. We present a number of experiments to compare the performance of the different algorithms and show which are the best choices. We conclude with some directions for future work and open problems.
机译：我们调查了当前技术，以解决允许错误的字符串匹配问题。对于许多快速增长的领域，例如信息检索和计算生物学，这正变得越来越重要。我们关注在线搜索，主要关注编辑距离，解释问题及其相关性，统计行为，历史和当前发展以及算法的中心思想及其复杂性。我们提出了许多实验，以比较不同算法的性能，并表明哪些是最佳选择。我们以一些未来工作和未解决问题的指导作为总结。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号