Compressing Big Data: When the Rate of Convergence to the Entropy Matters

DOI10.1007/978-3-319-32859-1_24zbMath1460.68036WikidataQ59279122 ScholiaQ59279122MaRDI QIDQ2807846

Filippo Mignosi, Alessio Langiu, Salvatore Aronica, Francesca Marzi, Salvatore Mazzola, Giulio Nazzicone

Publication date: 25 May 2016

Published in: Mathematical Aspects of Computer and Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-32859-1_24

zbMATH Keywords

string algorithms; text compression; Lempel-Ziv compression algorithms; text entropy

Mathematics Subject Classification ID

68P30: Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science)

68U15: Computing methodologies for text processing; mathematical typography

68W32: Algorithms on strings