Q
Q
qweyot2015-02-17 04:39:20
Theory
qweyot, 2015-02-17 04:39:20

Is it possible to estimate the maximum possible degree of information compression?

Is it possible to theoretically estimate the maximum possible degree of information compression? Naturally, without loss and with the possibility of recovery (decompression).

Answer the question

In order to leave comments, you need to log in

2 answer(s)
M
morgan, 2015-02-17
@morgane

Can.
The compression ratio is the main characteristic of the compression algorithm. It is defined as the ratio of the volume of the original uncompressed data to the volume of the compressed data, that is: k=\frac{S_o}{S_c}, where k is the compression ratio, So is the volume of the original data, and Sc is the volume of the compressed data. Thus, the higher the compression ratio, the more efficient the algorithm.
https://en.wikipedia.org/wiki/%D0%A1%D0%B6%D0%B0%D...

V
Vladimir Martyanov, 2015-02-17
@vilgeforce

One to a few thousand, if not more: squeeze 500 meters of zeros and look at specific values.

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question