On the optimality of parsing in dynamic dictionary based data compression

Authors:
Yossi Matias;Süleyman Cenk Şahinalp
Affiliations:
Department of Computer Science, Tel-Aviv University, Israel and Information Sciences Research Center, Bell Laboratories;Department of Computer Science, University of Warwick, UK and Center for BioInformatics, University of Pennsylvania
Venue:
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
Year:
1999

The Effect of Flexible Parsing for Dynamic Dictionary-Based Data Compression

Journal of Experimental Algorithmics (JEA)
On the bit-complexity of Lempel-Ziv compression

SODA '09 Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms
Dictionary-symbolwise flexible parsing

IWOCA'10 Proceedings of the 21st international conference on Combinatorial algorithms
Dictionary-symbolwise flexible parsing

Journal of Discrete Algorithms
On parsing optimality for dictionary-based text compression-the Zip case

Journal of Discrete Algorithms

Hi-index	0.00