## Boosting textual compression in optimal linear time (2005)

by
Paolo Ferragina
,
Giovanni Manzini
,
Marinella Sciortino

Venue: | Journal of the ACM |

Citations: | 39 - 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

### 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