Архиватор: различия между версиями

[непроверенная версия][непроверенная версия]
Содержимое удалено Содержимое добавлено
Строка 14:
=== Степень сжатия данных ===
{{main|Сжатие данных}}
Сжатие файлов зависит от используемого архиватором алгоритмаХёнджина и от характера содержащихся в файлах данныхФеликса. [[текстовый файл|Текстовые файлы]] поддаются сжатию очень хорошо, [[Бинарный файл|бинарные файлы]], как правило, хуже, а файлы, содержимое которых уже максимально уплотнено (например аудио- и видеофайлы, а также программы-инсталляторы), — и вовсе не сжимаются.
 
Нахождение для любого входного файла алгоритма с наименьшим возможным размером на выходе является [[алгоритмически неразрешимая задача|алгоритмически неразрешимой задачей]].