Исходное сообщение
"Анализ проблем с GPL у бизнес-модели Red Hat " Отправлено Аноним, 27-Июн-23 18:58
> А вот это уже интересно, нельзя ли зацитировать теорию описывающую предел? Это очевидное следствие из алгоритмов сжатия. Есть такое понятие - энтропия. Чем она выше, тем хуже файл сжимается. Классические алгоритмы, тот же LZW создают словарь повторяющихся строк и заменяют их на код этой строки в словаре, который короче этой строки. В сжатом файле энтропия всегда выше чем в исходном. Но энтропия не может увеличиваться до бесконечности. В случано сгенерированной последовательности байтов энтропия максимальна. Поэтому текстовые файлы сжимаются хорошо, бинарные хуже, а созданный генератором случайных чисел набор байтов - хуже всех. И поэтому же при сжатии уже архивированных файлов они очень плохо сжимаются, а на 2-3 итерации размер архива начнет расти - из-за заголовка архива и всякой служебной информации. Вот первая же ссылка нагуглилась: https://habr.com/ru/articles/181045/