Efficient dynamic dictionary matching with DAWGs and AC-automata.
Diptarama HendrianShunsuke InenagaRyo YoshinakaAyumi ShinoharaPublished in: Theor. Comput. Sci. (2019)
Keyphrases
- matching algorithm
- data sets
- approximate matching
- computationally expensive
- lightweight
- dynamic environments
- template matching
- genetic algorithm
- markov chain
- feature points
- query processing
- information systems
- cellular automata
- search engine
- machine translation
- learning algorithm
- matching process
- matching scheme
- neural network