Note on the greedy parsing optimality for dictionary-based text compression.
Maxime CrochemoreAlessio LangiuFilippo MignosiPublished in: Theor. Comput. Sci. (2014)
Keyphrases
- text compression
- variable length
- compression scheme
- greedy algorithm
- search algorithm
- natural language
- optimal solution
- natural language processing
- context free grammars
- dependency parsing
- query translation
- dynamic programming
- greedy algorithms
- locally optimal
- cross language information retrieval
- computer vision
- grayscale images
- feature selection
- image data
- machine learning
- string matching
- parse tree
- compression ratio
- dependency parser
- search space