Что представляет собой архиватор.
|
Добавлено: Гость | 02.12.2008 |
Однако считать данное понятие завершенным можно только после того как будет рассмотрен сам процесс сжатия. Сжатие представляет собой процесс перекодирования информации таким образом, что в результате объем файла становится меньше. Данный процесс также может называться кодированием, упаковкой или компрессией, а обратный процесс, соответственно, – декодированием, распаковкой или декомпрессией.
В основе работы архиваторов лежит тот факт, что любой сжимаемый файл имеет так называемую «излишнюю» информацию, то есть одна и та же информация в нем многократно повторяется. Наиболее ярко это видно в текстовых данных: там многократно могут повторяться одни и те же слова, сочетания слов и иногда даже фразы целиком. Программа-архиватор отмечает не только повторяющиеся слова, но и одинаковые слоги в различных словах.
Обращаясь к теоретической базе формирования разных методов кодирования и декодирования информации, нужно отметить значительную роль теории информации, одного из ответвлений математической статистики и теории вероятности. Высоко влияние таких сфер знаний как теория кодирования, криптография и алгоритмическая теория информации. Именно поэтому зарождение теории компрессии, а также ее дальнейшая реализация в конкретных продуктах связывается с именем знаменитого Клайда Скэннона. Еще в середине ХХ века он опубликовал большое количество работ по этой теме.
Виды сжатия.
Сжатие может быть двух видов: без потерь (lossless compression) и с потерями (lossy compression). Легко догадаться, что в случае сжатия без потерь файл из архива восстанавливается в первоначальном качестве. При сжатии с потерями качество файла после восстановления несколько ухудшается. Сжатие без потерь, также называемое полностью обратимым сжатием, базируется на методе разделения исходного файла на малые части, которые при распаковке архива восстанавливаются в исходный файл. При сжатии с потерями часть информации исчезает, а та часть, которая должна быть сохранена, выделяется посредством специального алгоритма. Оба алгоритма имеют три стадии сжатия:
- предварительная рассчитывающая (предвычисление);
- частотная трансформация;
- квантизация (выравнивание).
Наиболее простым типом сжатия без потерь считается метод «running», который подсчитывает количество повторов, идущих последовательно. Однако в случаях, когда есть повторы, встречающиеся в различных местах текста, данный метод уже является недостаточным.
Следует разделять процесс работы архиваторов и понятие архивации данных. Архивация данных связана с применением специальных кодеков сжатия видео- и аудиоданных, изображений. Здесь будут рассмотрены непосредственно программы, используемые для создания архивов. В звуковых и графических файлах содержится намного больше неповторяющейся информации, нежели в текстовых файлах. Именно поэтому метод, лежащий в основе работы программ-архиваторов, не подходит для сжатия графических файлов и музыки. К примеру, для сжатия изображения применяется совершенно другой алгоритм: выравнивается цвет, для разных оттенков отдельных пикселей задается одинаковый тон.
Параметры сжатия.
Существует несколько важных параметров, характеризующих процесс сжатия данных, к примеру, коэффициент сжатия и степень сжатия файла. Именно эти показатели в значительной степени влияют на качество файла после разархивации. На степень сжатия оказывают влияние такие параметры как тип сжимаемого файла, используемый метод сжатия и непосредственно программа-архиватор. Сильнее всего уменьшается размер текстовых файлов, а также изображений в формате .png и .bmp. Размер архивных файлов при сжатии практически не изменяется, также слабо изменяется размер файлов, имеющих расширение .dll и .exe.
Кроме того, большое значение для работы архиватора имеет такой параметр как скорость сжатия и разжатия файла. Вкратце механизм сжатия может быть описан так: определенное количество цифровой информации, называемой блоком, сжимается и в итоге получается сжатый блок, в котором содержится меньше битов, однако по ним можно восстановить все биты, имевшиеся в исходном файле.
Методы сжатия.
Методы сжатия файлов разделяются на коммерческие и открытые. При открытых методах сжатия файлов алгоритм может быть свободно исследован и использован, поскольку он представляет ценность сам по себе. Коммерческий метод подразумевает закрытый алгоритм, который засекречивается по причине того, что он используется лишь в отдельных программных продуктах, а его несанкционированное использование может повлечь за собой конфликты, касающиеся авторских прав. На протяжении всей истории развития архиваторов подобные случаи уже неоднократно имели место.
Об авторе
www.iphosting.ru (служба новостей хостинга)
Условия перепечатки
При репосте статьи "Что представляет собой архиватор.", пожалуйста укажите источник - сайт http://www.iphosting.ru/ (Платный профессиональный хостинг) — и информацию об авторе.Смотрите также
Вяжем спицами: что надо знать каждой будущей рукодельнице
Интернет магазин пряжи «Узор» предлагает вам широкий выбор товаров для вязания. Оплату есть возможность произвести как наличным, также и безналичным методом. Вы сможете сами выбрать самый доступный вам метод. Доставка осуществляется по почте или курьером.
Что Можно Найти В Виртуальном Мире Second Life?
Каждый резидент SL без труда сможет найти себе места и локации по своим собственным интересам и увлечениям.