Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
Farruggia A, Ferragina P, Frangioni A, Venturini R. Bicriteria data compression. In: Proceedings of the 25th Annual ACM-SIAM Symposium on Discrete Algorithms; 2014. p. 1582–95.
Ferragina P, Giancarlo R, Manzini G, Sciortino M. Boosting textual compression in optimal linear time. J ACM. 2005;52(4):688–713.
Ferragina P, Luccio F, Manzini G, Muthukrishnan S. Compressing and searching XML data via two zips. In: Proceedings of the 15th International World Wide Web Conference; 2006. p. 751–60.
Ferragina P, Nitto I, Venturini R. On optimally partitioning a text to improve its compression. Algorithmica. 2011;61(1):51–74.
Ferragina P, Nitto I, Venturini R. On the bit-complexity of Lempel-Ziv compression. SIAM J Comput. 2013;42(4):1521–41.
Navarro G, Mäkinen V. Compressed full-text indexes. ACM Comput Surv. 2007;39(1): Article no. 2.
Salomon D. Data compression: the complete reference. 4th ed. London: Springer; 2007.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media, LLC, part of Springer Nature
About this entry
Cite this entry
Ferragina, P., Nitto, I., Venturini, R. (2018). Text Compression. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_1151
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8265-9_1151
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-8266-6
Online ISBN: 978-1-4614-8265-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering