Автор: Пользователь скрыл имя, 20 Октября 2011 в 16:52, курсовая работа
Архивация файлов - это упаковка файлов путем сжатия хранимой в них информации.
Архивация (упаковка) - помещение (загрузка) исходных файлов в архивный файл в сжатом или несжатом виде
Сжатие информации - это процесс преобразования информации, хранящейся в файле, к виду, при котором уменьшается избыточность в ее представлении и соответственно требуется меньший объем памяти для хранения.
Архивный файл - это специальным образом организованный файл, содержащий в себе один или несколько файлов в сжатом или несжатом виде и служебную информацию об именах файлов, дате, и времени их создания или модификации, размерах и т. п.
Введение 3
Описание назначения всех команд меню WinRAR 5
Примеры создания и распаковывания архивов для текстовых,
графических и системных файлов 6
2.1. Архивация файлов 6
2.2. Разархивация файлов 9
2.3. Примеры архивации и разархивации файлов 10
Примеры создания архивов с опциями: пароль, многотомный архив,
самораспаковывающийся архив 13
Создание архива с опцией пароль 13
3.2. Создание многотомного архива 14
3.3. Создание самораспаковывающегося архива 15
Теоретические основы сжатия файлов 15
Кодирование числовых последовательностей 15
Кодирование словарей, алгоритм Зива 18
Заключение 22
Список литературы 23
Кодирование
Без использования алгоритма LZW, при передаче сообщения как оно есть - 25 символов по 5 бит на каждый - оно займёт 125 бит. Сравним это с тем, что получается при использовании LZW:
Таким образом, используя LZW, мы сократили сообщение на 29 бит из 125 - это почти 22 %. Если сообщение будет длиннее, то элементы словаря будут представлять всё более и более длинные части текста, благодаря чему повторяющиеся слова будут представлены очень компактно.
Декодирование
Теперь представим, что мы получили закодированное сообщение, приведённое выше, и нам нужно его декодировать. Прежде всего, нам нужно знать начальный словарь, а последующие записи словаря мы можем реконструировать уже на ходу, поскольку они являются просто конкатенацией предыдущих записей.
Единственная
небольшая трудность может
На первый взгляд, для декодера это неразрешимая ситуация. Мы знаем наперёд, что словом 47 должно быть ABA, но как декодер узнает об этом? Заметим, что слово 47 состоит из слова 29 плюс символ идущий следующим. Таким образом, слово 47 заканчивается на «символ идущий следующим». Но, поскольку это слово посылается немедленно, то оно должно начинаться с «символа идущего следующим», и поэтому оно заканчивается тем же символом что и начинается, в данном случае - A. Этот трюк позволяет декодеру определить, что слово 47 это ABA.
В
общем случае, такая ситуация появляется,
когда кодируется последовательность
вида cScSc, где c - это один символ, а S - строка,
причём слово cS уже есть в словаре.
ЗАКЛЮЧЕНИЕ
Выделим основные преимущества программы-архиватора WinRAR:
СПИСОК ЛИТЕРАТУРЫ