Так же как в случае с другими программами архивации, для ZIP было разработано несколько методов сжатия. Теоретически, программа ZIP могла бы поочередно испытать каждый из этих методов и выбрать наиболее подходящий для данного файла. На практике этот подход никогда не используется, так как требует слишком больших затрат времени. Обычно для большинства типов файлов лучшим оказывается самый новый метод. В результате, большинство программ ZIP используют лишь самый новый метод (при желании можно использовать другой метод, воспользовавшись для этого переключателями командной строки). Если сжатия не произошло и размер файла вырос, то они возвращаются к несжатому файлу. Если вам нужна ещё информация о программировании то вы можете посетить форум тут: http://www.cyberforum.ru/c/.
Я расскажу о методах сжатия, начав с более старых (редко используемых сегодня) и закончив новыми. Используемый ныне алгоритм Deflation, был принят другими утилитами сжатия (включая GZIP и графический формат PNG) в значительной степени из-за того, что он не имел никаких патентных ограничений.
Как работает Shrinking Shrinking — модифицированная версия использованного в программе compress алгоритма LZW (см. стр. 179). Что же в ней появилось нового? Во-первых, Shrinking осуществляет лишь частичный сброс (partial reset) словаря. Вместо того чтобы полностью удалять словарь, Shrinking отбрасывает лишь самые длинные строки. Когда я рассказывал о работе compress, то обращал ваше внимание на то, что сжатие LZW полагается на существование длинных строк в словаре. Так как после сброса в словаре все же остаются некоторые длинные строки, можно рассчитывать на скромное сжатие даже после сброса.
Опубликовал vovan666
March 29 2013 06:01:45 ·
1 Комментариев ·
5141 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Марго December 24 2013 08:53:17
Большое спасибо за ссылочку на программу для сжатия файлов, так как они уже просто не умещаются у меня, она мне очень пригодилась. Скачала программу и довольна результатом. В описании указаны довольно подробно функции работы с программой, что весьма удобно. Работать с ней может даже самый неопытный новичок.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.