Fast approximate string matching with finite automata

Fast approximate string matching with finite automata
复制标题

有限自动机的快速近似字符串匹配

DOI：
--
复制
发表时间：
2009
期刊：
影响因子：
--
通讯作者：
Mans Hulden
Mans Hulden
中科院分区：
--
文献类型：
--
作者：
Mans Hulden

文献摘要

被引文献

相似文献

在给定相似性度量的情况下，我们提出了一种快速查找有限状态自动机中字符串的近似匹配的算法。该算法可以适应使用各种度量来确定两个单词之间的距离。
We present a fast algorithm for finding approximate matches of a string in a finite-state automaton, given some metric of similarity. The algorithm can be adapted to use a variety of metrics for determining the distance between two words.