AC-Automaton Update Algorithm for Semi-dynamic Dictionary Matching.
String Processing and Information Retrieval - 23rd International Symposium, SPIRE 2016, Beppu, Japan, October 18-20, 2016, Proceedings,
Lecture Notes in Computer Science Vol.9954, pp.110-121
(2016), [peer-reviewed]
Event Date:
October 18-20, 2016
Abstract / 概要
Given a set of pattern strings called a dictionary and a text string, dictionary matching is the problem to find the occurrences of the patterns on the text. Dynamic dictionary matching is dictionary matching where patterns may dynamically be inserted into and…