The OpenNET Project / Index page

[ новости /+++ | форум | теги | ]



"Анализ проблем с GPL у бизнес-модели Red Hat "
Версия для распечатки Пред. тема | След. тема
Форум Разговоры, обсуждение новостей
Исходное сообщение [ Отслеживать ]
Заметили полезную информацию ? Пожалуйста добавьте в FAQ на WIKI.
. "Анализ проблем с GPL у бизнес-модели Red Hat " +/
Сообщение от Аноним (314), 27-Июн-23, 18:58 
> А вот это уже интересно, нельзя ли зацитировать теорию описывающую предел?

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

Ответить | Правка | Наверх | Cообщить модератору

Оглавление
Анализ проблем с GPL у бизнес-модели Red Hat , opennews, 25-Июн-23, 15:10  [смотреть все]
Форумы | Темы | Пред. тема | След. тема



Партнёры:
PostgresPro
Inferno Solutions
Hosting by Hoster.ru
Хостинг:

Закладки на сайте
Проследить за страницей
Created 1996-2024 by Maxim Chirkov
Добавить, Поддержать, Вебмастеру