Application of Lempel-Ziv factorization to the approximation of grammar-based compression (2003)
Cached
Download Links
- [www.cs.ucr.edu]
- [www.cs.ucr.edu]
- [www.cs.ucr.edu]
- [www.cs.ucr.edu]
- DBLP
Other Repositories/Bibliography
by
Wojciech Rytter
,
Communicated D. Perrin
| Citations: | 36 - 1 self |
BibTeX
@MISC{Rytter03applicationof,
author = {Wojciech Rytter and Communicated D. Perrin},
title = {Application of Lempel-Ziv factorization to the approximation of grammar-based compression},
year = {2003}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We introduce new type of context-free grammars, AVL-grammars, and show theirappl7#B#BZ87 to grammar-based compression. Using this type of grammars we present O(nl7 time and O(lZ n)-ratio approximation ofminimal grammar-based compression of a given string oflZM,k n over anal,UMJ, # and O(klU n) time transformation of LZ77 encoding of size k into a grammar-based encoding of size O(klU n).
