Advertisement

Data Compression

  • Paolo Ferragina
  • Fabrizio Luccio
Chapter

Abstract

The advent of Big Data and the Internet of Things has revived a strong interest, both in academia and industry, in the compression of large datasets. This is because of its three main benefits:
  • it reduces the amount of space needed to store data, thus virtually increasing the size of a computer’s memory;

  • it reduces the time needed to transfer data between computers, thus virtually increasing the bandwidth of the network over which these data are transmitted; and

  • it may speed up the execution of algorithms because their working dataset may fit into memory levels that are faster to access but smaller in size, such as the (various levels of) caches available in modern computers and computing devices.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  • Paolo Ferragina
    • 1
  • Fabrizio Luccio
    • 1
  1. 1.Dipartimento di InformaticaUniversity of PisaPisaItaly

Personalised recommendations