Abstract
Compression of files is an important practical question. Memory is always a limiting resource so if our files can be stored in a more economic fashion, this has to be done. Some files, like pictures, contain a lot of redundancy and can be compressed significantly even without loss of quality of pictures. Here we give a glimpse of the combinatorial approach to the problem describing Fitingof’s compression codes. These codes are universal as they can be used when we do not know how the data was generated. Fitingof’s codes have an elegant decoding procedure using the Pascal triangle.
Good things, when short, are twice as good.
Baltasar Gracián y Morales (1601–1658)
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
In this chapter we will identify vectors from \(\mathbb Z_{2}^{n}\) and words of length n in the binary alphabet.
References
Kolmogorov, A.N.: Three approaches to the definition of the concept “the quantity of information”. Probl. Inf. Transm. 1(1), 3–11 (1965)
Fitingof, B.M.: Optimal encoding under an unknown or changing statistics. Probl. Inf. Transm. 2(2), 3–11 (1966)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Slinko, A. (2015). Compression. In: Algebra for Applications. Springer Undergraduate Mathematics Series. Springer, Cham. https://doi.org/10.1007/978-3-319-21951-6_8
Download citation
DOI: https://doi.org/10.1007/978-3-319-21951-6_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-21950-9
Online ISBN: 978-3-319-21951-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)