Fast algorithms for approximate circular string matching

机译：用于近似圆串匹配的快速算法

代理获取

本网站仅为用户提供外文OA文献查询和代理获取服务，本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文，但由于OA文献来源多样且变更频繁，仍可能出现获取不到、文献不完整或与标题不符等情况，如果获取不到我们将提供退款服务。请知悉。

页面导航

摘要
著录项
相似文献
相关主题

摘要

BackgroundCircular string matching is a problem which naturally arises in many biological contexts. It consists in finding all occurrences of the rotations of a pattern of length m in a text of length n. There exist optimal average-case algorithms for exact circular string matching. Approximate circular string matching is a rather undeveloped area.

机译：背景技术圆形串匹配是在许多生物学环境中自然产生的问题。它在于在长度为n的文本中找到长度为m的模式的所有旋转。存在用于精确循环字符串匹配的最佳平均情况算法。近似的圆形字符串匹配是一个尚未开发的领域。

著录项

期刊名称 Algorithms for Molecular Biology : AMB
作者
Carl Barton; Costas S Iliopoulos; Solon P Pissis;
展开▼
作者单位

展开▼
年(卷),期 2014(9),-1
年度 2014
页码 9
总页数 10
原文格式 PDF
正文语种
中图分类应用微生物学;生化遗传学;生化药理学;
关键词
Approximate circular string matching Circular pattern matching Algorithms on strings;

机译：近似圆形字符串匹配;圆形模式匹配;字符串算法;

相似文献

外文文献
中文文献
专利

1. New algorithms for fixed-length approximate string matching and approximate circular string matching under the Hamming distance [J] . Ho ThienLuan, Oh Seung-Rohk, Kim HyunJin Journal of supercomputing . 2018,第5期

机译：海明距离下定长近似字符串匹配和近似圆字符串匹配的新算法
2. Correction to: New algorithms for fixed-length approximate string matching and approximate circular string matching under the Hamming distance [J] . Ho ThienLuan, Oh Seung-Rohk, Kim HyunJin Journal of supercomputing . 2018,第5期

机译：更正为：在汉明距离下用于定长近似字符串匹配和近似圆形字符串匹配的新算法
3. Fast algorithms for approximate circular string matching [J] . Carl Barton, Costas S Iliopoulos, Solon P Pissis Algorithms for Molecular Biology . 2014,第1期

机译：用于近似圆字符串匹配的快速算法
4. Fast Algorithms for Top-k Approximate String Matching [C] . Zhenglu Yang, Jianjun Yu, Masaru Kitsuregawa Innovative applications of artificial intelligence conference;AAAI conference on artificial intelligence;IAAI-10;Symposium on educational advances in artificial intelligence;AAAI-10;EAAI-10 . 2011

机译：Top-k近似字符串匹配的快速算法
5. Multi-pattern string matching algorithms. [D] . Zha, Xinyan. 2010

机译：多模式字符串匹配算法。
6. Improved algorithms for approximate string matching (extended abstract) [O] . Dimitris Papamichail, Georgios Papamichail 2009

机译：用于近似字符串匹配的改进算法（扩展摘要）
7. Correction to: New algorithms for fixed-length approximate string matching and approximate circular string matching under the Hamming distance [O] . ThienLuan Ho, Seung-Rohk Oh, HyunJin Kim 2018

机译：校正：用于在汉明距离下匹配的固定长度近似串匹配和近似圆形串的新算法
8. Comparison of Approximate String Matching Algorithms [R] . Jokinen, P., Tarhio, J., Ukkonen, E. 1991

机译：近似字符串匹配算法的比较

Fast algorithms for approximate circular string matching

摘要

著录项

相似文献

相关主题

期刊订阅