Архиваторы

Для проведения различныхопераций над файлами и папками (копирование, перемещение, удаление,переименование и др.) используются специальные приложения — файловые менеджеры.

Для долговременного храненияили передачи по компьютерным сетям файлы архивируются (сжимаются) с помощью файловыхменеджеров и специализированных приложений — архиваторов.

Алгоритмы и методыархивации. Существуютразличные алгоритмы архивации данных без потери информации, при которых при разархивацииданные будут восстановлены в исходном виде. Самый простой алгоритм сжатияданных (running) основан на замене повторяющихся битов (в тексте может иметься последовательностьодинаковых символов, в графическом файле — закрашенная одним цветом область итак далее). Например, в тексте подряд идут 10 пробелов, которые кодируются 10-ю байтами. Приархивации они заменяются 3-мябайтами (первый байт —кодирует заменяемый символ; второй байт —специальный байт «флажка» архивации,который указывает на необходимость развернуть первый байт в последовательностьбайтов; третий байт указывает количество повторяющихся байтов).

Алгоритм кодированияодинаковых последовательностей символов (LZW) ищет в текстовых файлах одинаковые слова, а в графических — одинаковые «узоры». Каждый такой фрагмент файлапредставляется определенным кодом (последовательностью бит) и в процессеархивации при повторныхпоявлениях заменяется ссылкой на первичный код.

Существуют различные методыархивации файлов (ZIP,RAR, ARJ и др.), которые используют вышеописанные и другие алгоритмыархивации. Методы архивации различаются степенью сжатия файлов, скоростьювыполнения и другими параметрами. Лучше всего сжимаются текстовые и графическиефайлы и практически не сжимаются файлы архивов.