Ebook: Well Packed – Not a Bit Too Much: Compression of Digital Data Explained in an Understandable Way (essentials)
Author: Olaf Manz
- Genre: Computers // Algorithms and Data Structures
- Tags: compression, storage, shannon-fano, huffman, lempel-ziv
- Series: essentials
- Year: 2021
- Publisher: Springer
- Edition: 1
- Language: English
- epub
With today's flood of data circulating on storage media and the Internet, compression of digital data remains an immensely important aspect of data transmission and storage. This essential explains, without theoretical superstructure and with elementary mathematical methods, the most important compression methods, such as the entropy encodings of Shannon-Fano and of Huffman, as well as the dictionary encodings of the Lempel-Ziv family. Irrelevance reduction and quantization for optical and acoustic signals, which exploit the inadequacies of the human eye and ear for data compression, are also discussed in detail. The whole is illustrated by means of common practical applications from the everyday environment. The presentation allows the use, for example, in working groups at schools, in introductory courses at universities and is also suitable for interested laypersons.
This Springer essential is a translation of the original German 1st edition essentials, Gut gepackt – Kein Bit zu viel by Olaf Manz, published by Springer Fachmedien Wiesbaden GmbH, part of Springer Nature in 2020. The translation was done with the help of artificial intelligence (machine translation by the service DeepL.com). A subsequent human revision was done primarily in terms of content, so that the book will read stylistically differently from a conventional translation. Springer Nature works continuously to further the development of tools for the production of books and on the related technologies to support the authors.