Можно ли хранить / сжимать 1 ГБ информации в 1 МБ, и почему нет?

Можно ли хранить / сжимать 1 ГБ информации в 1 МБ, и почему нет? Каковы ограничения?

5 симпатий

Да.

Есть два ограничения:

  1. Какие данные вы пытаетесь сохранить.
  2. Используемый алгоритм сжатия.

Например, что, если файл был просто словом Привет, повторенным 200 миллионов раз. Файл может быть уменьшен до этого:

print “Привет”x2e8;

В противном случае, могут быть исключения. Если коротко:

Вы можете сжать только различные комбинации информации до числа, равного количеству возможных комбинаций.

2 симпатии