Можно ли оценить максимально возможную степень сжатия информации?

Question

[qweyot]

Можно ли теоретически оценить максимально возможную степень сжатия информации? Естественно, без потерь и с возможностью восстановления (декомпрессии).

Answer 1

[morgan]

Можно.
Коэффициент сжатия — основная характеристика алгоритма сжатия. Она определяется как отношение объёма исходных несжатых данных к объёму сжатых, то есть: k=\frac{S_o}{S_c}, где k — коэффициент сжатия, So — объём исходных данных, а Sc — объём сжатых. Таким образом, чем выше коэффициент сжатия, тем алгоритм эффективнее.

https://ru.wikipedia.org/wiki/%D0%A1%D0%B6%D0%B0%D...

Answer 2

[Владимир Мартьянов]

Единица к нескольким тысячам, если не больше: сожмите 500 метров нулей и посмотрите на конкретные значения.