Note on the Greedy Parsing Optimality for Dictionary-Based Text Compression
Maxime CrochemoreAlessio LangiuFilippo MignosiPublished in: CoRR (2012)
Keyphrases
- text compression
- variable length
- compression scheme
- greedy algorithm
- natural language processing
- natural language
- feature selection
- cross language information retrieval
- search algorithm
- dynamic programming
- natural language parsing
- search space
- greedy heuristic
- optimal solution
- context free grammars
- penn treebank
- image compression
- unsupervised learning
- named entity recognition
- greedy search
- greedy algorithms
- syntactic and semantic dependencies
- computer vision
- context free
- word segmentation
- parse tree
- finite state
- feature extraction