An Improved Algorithm for Approximate String Matching

An Improved Algorithm for Approximate String Matching
复制标题

一种改进的近似字符串匹配算法

DOI：
10.1137/0219067
复制
发表时间：
1989
期刊：
Journal of clinical oncology : official journal of the American Society of Clinical Oncology
影响因子：
--
通讯作者：
Kunsoo Park
Kunsoo Park
中科院分区：
--
文献类型：
--
作者：
Z. Galil;Kunsoo Park

文献摘要

被引文献

相似文献

给定一个文本字符串、一个模式字符串以及一个整数k，提出了一种新算法，用于查找文本字符串中模式字符串出现且最多有k个差异的所有情况。其理论和实际变体都改进了已知算法。
Given a text string, a pattern string, and an integer k, a new algorithm for finding all occurrences of the pattern string in the text string with at most k differences is presented. Both its theoretical and practical variants improve the known algorithms.