Context-Sensitive Grammar Transform: Compression and Pattern Matching.
Shirou MaruyamaYouhei TanakaHiroshi SakamotoMasayuki TakedaPublished in: IEICE Trans. Inf. Syst. (2010)
Keyphrases
- pattern matching
- context sensitive
- context free
- graph grammars
- lossy compression
- natural language
- compressed pattern matching
- compressed text
- data compression
- matching process
- multiple task learning
- compression scheme
- regular expressions
- string matching
- pattern matching algorithm
- image compression
- information retrieval
- bit parallel
- compression algorithm
- boyer moore
- lossless image compression
- lossless compression
- language model
- random access
- compression ratio
- knn
- wavelet transform
- natural language processing
- approximate pattern matching