Boosting textual compression in optimal linear time (2005)
by
Paolo Ferragina
,
Giovanni Manzini
,
Marinella Sciortino
| Venue: | Journal of the ACM |
| Citations: | 34 - 19 self |
BibTeX
@ARTICLE{Ferragina05boostingtextual,
author = {Paolo Ferragina and Giovanni Manzini and Marinella Sciortino},
title = {Boosting textual compression in optimal linear time},
journal = {Journal of the ACM},
year = {2005},
volume = {52},
pages = {2005}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Abstract. We provide a general boosting technique for Textual Data Compression. Qualitatively, it takes a good compression algorithm and turns it into an algorithm with a better compression Extended abstracts related to this article appeared in Proceedings of CPM 2001 and Proceedings of ACM-SIAM SODA 2004, and were combined due to their strong relatedness and complementarity. The work of P. Ferragina was partially supported by the Italian MIUR projects “Algorithms for the Next
