A Method for Improving String Pattern Matching Machines
A Method for Improving String Pattern Matching Machines
复制标题
一种改进字符串模式匹配机的方法
DOI：
10.1109/tse.1984.5010205
复制
发表时间：
1984
影响因子：
7.4
通讯作者：
R. Shimada
中科院分区：
文献类型：
--
作者：
J. Aoe;Yoneo Yamamoto;R. Shimada
此对应描述了一个高效的字符串模式匹配机器，用于定位任意文本字符串中有限数量的关键字和短语中的任何一个的所有出现。为了提高机器的速度和尺寸，Aho和Corasick bbb在机器的状态上定义了一些条件。结合这些条件，将模式匹配算法划分为不同的情况。最后，通过对一个简单搜索的机器进行分析，说明了所提出的方法。
This correspondence describes an efficient string pattern matching machine to locate all occurrences of any of a finite number of keywords and phrases in an arbitrary text string. Some conditions are defined on the states of the machine in order to improve the speed and size of the machine by Aho and Corasick [1]. The pattern matching algorithm is partitioned into various cases by combining these conditions. Finally, the correspondence illustrates the proposed approach by applying it to the analysis of the machines for a simple search.