Definition of "compression"
noun
countable and uncountable, plural compressions
(computing) The process by which data is compressed.
Quotations
Due to the presence of long-range correlations in language , it is not possible to compute accurate measures of the entropy by estimating block probabilities directly. More efficient nonparametric methods that work even in the presence of long-range correlations are based on the property that the entropy of a sequence is a lower bound to any lossless compressed version of it . Thus, in principle, it is possible to estimate the entropy of a sequence by finding its length after being compressed by an optimal algorithm. In our analysis, we used an efficient entropy estimator derived from the Lempel-Ziv compression algorithm that converges to the entropy , , and shows a robust performance when applied to correlated sequences (see Materials and Methods).
2011, Marcelo A. Montemurro, Damián H. Zanette, “Universal Entropy of Word Ordering Across Linguistic Families”, in PLoS ONE, retrieved 2012-09-26