Optimally Computing Compressed Indexing Arrays Based on the Compact Directed Acyclic Word Graph.
Hiroki ArimuraShunsuke InenagaYasuaki KobayashiYuto NakashimaMizuki SuePublished in: CoRR (2023)
Keyphrases
- directed acyclic
- compressed text
- suffix tree
- graph structure
- data structure
- graphical models
- bayesian networks
- string matching
- word spotting
- pattern matching
- chinese text retrieval
- co occurrence
- information retrieval
- approximate string matching
- compressed domain
- inverted index
- index terms
- text retrieval
- n gram
- graph representation
- natural language text
- graph matching
- word segmentation
- word recognition
- random walk
- document image retrieval
- probabilistic model
- database