Архивация данных

Федеральное агентство по образованию Государственное образовательное  учреждение высшего профессионального  образования «Тихоокеанский государственный  университет»           Кафедра «Информатика»                   КОНТРОЛЬНАЯ РАБОТА по информатике                                                                                 Выполнила студентка                                                                 заочного обучения                                                                 Специальность: юриспруденция                                                                 Шифр:030900.62                                                        Ф.И.О Ашарина Ольга Александровна     Хабаровск 2013

Стр.2   Ашарина О.А № з/к 130430779, специальность Юриспруденция

СОДЕРЖАНИЕ:

ЗАДАНИЕ 1: АРХИВАЦИЯ ДАННЫХ

1.1 Понятие и функции архиваторов

1.2 Использование программы  Win Zip

1.3 Типы архивов

1.4 Основные алгоритмы  сжатия

ЗАДАНИЕ 2: РАБОТА С ЭЛЕКТРОННЫМИ ТАБЛИЦАМИ

2.1 Постановка задачи

2.2 Исходные данные

2.3 Таблица с расчетами

2.4 Фильтрация записей

2.5 Расчет итогов

2.6 Диаграммы

 

 

 

 

 

 

 

 

 

 

 

 

 

Стр.3 Ашарина О.А № з/к 130430779, специальность Юриспруденция

ЗАДАНИЕ 1: АРХИВАЦИЯ ДАННЫХ 1.1 Понятие и функции архиваторов

Термин «архивация» не совсем точен. Главное назначение программ-архиваторов - сжатие файлов с целью экономии памяти. Поскольку со сжатыми файлами часто невозможно работать по их прямому назначению, их используют для хранения копий файлов, то есть для их архивации. Сжатию (уплотнению) могут быть подвергнуты: файлы, папки, диски. Сжатие файлов и папок необходимо либо для их транспортировки, либо для резервного копирования, либо для обмена информацией по сети Интернет. Уплотнение дисков применяют для повышения эффективности использования их рабочего пространства (обычно для дисков недостаточной емкости).

Существует много программ-архиваторов, имеющих различные показатели по степени и времени сжатия, эти  показатели могут быть разными для  различных файлов (текстовых, графических, исполняемых и  т.д.), то есть один архиватор хорошо сжимает текстовый файл, а другой – исполняемый.

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

Весь спектр существующих сегодня архиваторов можно разделить  на три группы, которые мы условно  назовем файловыми, программными и  дисковыми [1].

Файловые архиваторы позволяют  упаковывать один или несколько  файлов (например, все содержимое данного  подкаталога вместе с вложенными в него подкаталогами) в единый архивный файл.  Размер последнего,  как  правило, меньше, чем суммарный размер исходных файлов, но воспользоваться  запакованными программами или  данными, пока они находятся в  архиве, нельзя, пока они не будут  распакованы. Для распаковки архивного  файла обычно используется то же самый  архиватор.

Программные архиваторы действуют  иначе. Они позволяют упаковать за один прием один единственный файл – исполняемую программу EXE-типа, но зато так, что заархивированная программа будет сразу после ее запуска на исполнение самораспаковываться в оперативной памяти и тут же начинать работу.

 

 

Стр.4 Ашарина О.А № з/к 130430779, специальность Юриспруденция

Дисковые архиваторы позволяют  программным способом увеличить  доступное пространство на жестком  диске. Типичный дисковый архиватор  представляет собой резидентный  драйвер, который незаметно для  пользователя архивирует любую записываемую на диск информацию и распаковывает  ее обратно при чтении. Однако операции записи/чтения файлов несколько замедляются, поскольку процессору требуется  время для упаковки и распаковки.

Для архивирования используются специальные программы – архиваторы или диспетчеры архивов. Наиболее известные архиваторы: WinZip;  WinRar ;  WinArj. Эти программы обеспечивают возможность использования и других архиваторов, поэтому, если на компьютере, куда перенесены сжатые в них файлы, отсутствуют указанные программы, архивы можно распаковать с помощью другого архиватора. До сих пор широко используются и соответствующие программы, созданные в MS DOS, но способные работать и в Windows.

Почти все архиваторы позволяют создавать удобные самораспаковывающиеся архивы (SFX – Self-extracting-архивы) файлы с расширением .exe. Для распаковки такого архива не требуется программы-архиватора, достаточно запустить архив *.exe как программу. Многие архиваторы позволяют создавать многотомные (распределенные архивы), которые могут размещаться на нескольких дискетах.

Основными характеристиками программ-архиваторов являются [2]:

- скорость работы;

- сервис (набор функций  архиватора)

- степень сжатия –  отношение  размера исходного  файла к  размеру упакованного  файла;

Основными функциями архиватора являются:

- создание архивных файлов  из отдельных (или всех) файлов  текущего каталога и его подкаталогов, загружая в один архив до 32000 файлов;

- добавление файлов в  архив;

- извлечение и удаление  файлов из архива;

- просмотр содержимого  архива; 

Стр.5  Ашарина О.А № з/к 130430779, специальность Юриспруденция

- просмотр содержимого  архивированных файлов и поиск строк в архивированных файлах;

- ввод в архив комментариев  к файлам;

- создание многотомных  архивов;

- создание самораспаковывающихся  архивов, как в одном  томе, так и в виде нескольких  томов;

- обеспечение защиты информации  в архиве и доступ к файлам, помещенным в архив, защиту  каждого из помещенных в архив  файлов циклическим кодом;

- тестирование архива, проверка  сохранности в нем информации;

- восстановление файлов (частично или полностью) из  поврежденных архивов;

- поддержка типов архивов,  созданных другими  архиваторами;

1.2 Использование  программы WinZip

Программа WinZip не входит в комплект поставки Windows. Для использования этого архиватора его необходимо предварительно установить на компьютер [3].

Создать новый архив или  добавить файлы в уже существующий архив с помощью программы  WinZip можно двумя способами[4].

1 способ создания  архива – с использованием контекстных меню (без предварительного запуска архиватора):

1)  Выделить файл (файлы) или папку для архивирования.

2)  Вызвать контекстное  меню и выбрать команду Add to Zip,  после чего откроется окно WinZip, а поверх него диалоговое окно  Add (добавить). Но при архивировании одного файла или папки удобнее воспользоваться командой Add to *.zip, содержащую имя архива (по умолчанию).Эта команда позволяет выполнить операцию без открытия окна программы WinZip и диалогового окна Add.

3)  В диалоговом окне  Add ввести путь и имя архива.

4)  Щелкнуть по кнопке  Add.

2 способ  создания архива-  с предварительным запуском архиватора:

1)  Запустить программу WinZip.

 

Стр.6  Ашарина О.А №  з/к 130430779, специальность Юриспруденция

2)  Ввести команду меню  File / New Archive (Файл / Новый архив) или щелкнуть по кнопке New на  панели инструментов.

3)  В диалоговом окне  New Archive в поле create in: (поместить в :) указать диск и папку куда должен быть помещен создаваемый архив.

4)  В поле имя файла:  ввести имя создаваемого архива  и  нажать кнопку ОК.

5)  В окне WinZip ввести команду ACTIONS / Add (ДЕЙСТВИЯ/добавить) либо щелкнуть по кнопке Add на панели инструментов.

6)  В диалоговом окне  Add выделить файлы для архивирования, ввести необходимые параметры и щелкнуть по кнопке Add.Выделенные файлы будут помещены в архив, а в окне программы WinZip появиться информация об архиве.

7)  Для завершения операции  следует выполнить команду FILE / Close Archive ( Файл / закрыть архив).Разархивировать файлы (извлечь из архива) так же можно двумя способами [5].

1 способ –  без предварительного запуска архиватора:

1)  Открыть окно необходимой папки и выделить файл архива для распаковки.

2)  Вызвать контекстное  меню и выбрать команду Extract to… (извлечь в …). Откроется диалоговое окно  Extract (извлечь).

3)  В поле Extract to…( извлечь в …) указать диск или папку,  куда должны быть помещены распакованные файлы.

4) Щелкнуть по кнопке  Extract.

2 способ -  с предварительным запуском архиватора:

1)  Запустить WinZip.

2)  Ввести команду File / Open Archive (файл / открыть архив) либо щелкнуть по кнопке Open на панели инструментов.

3)  Открыть папку, содержащую  файл архива, и выбрать имя  файла,  который необходимо распаковать.

4)  Щелкнуть по кнопке Открыть. Имена файлов, содержащиеся в этом архиве, появятся в окне программы.

5)  Выделить файл для  разархивирования.

Стр.7  Ашарина О.А №  з/к 130430779, специальность Юриспруденция

6)  Ввести команду ACTIONS / Extract (действия / извлечь) либо щелкнуть по кнопке  Extract на панели инструментов.

7) В открывшемся диалоговом  окне Extract указать диск и папку, куда должны быть помещены распакованные файлы. При распаковке всех файлов активизировать переключатель All Files ( Все файлы).

8)  Щелкнуть по кнопке  Extract.

Программа WinZip позволяет получать информацию о файлах, находящихся внутри архива, без распаковки архива, а так же просматривать содержимое сжатых файлов без их извлечения из архива. Это важно, так как далеко не все архивы стоит распаковывать.

Для просмотра архивного  файла необходимо выполнить следующие  действия:

1)  Запустить WinZip.

2)  Ввести команду File / Open Archive ( Файл/открыть архив).

3)  В диалоговом окне  Open Archive  найти и выделить нужный архивный файл.

4)  Щелкнуть по кнопке Открыть.  Имена файлов,  содержащихся в этом архиве, появятся в окне программы.

5) Дважды щелкнуть по  имени файла, который необходимо  просмотреть. Файл откроется в  окне программы, с которой он  ассоциирован.

6)  Щелкнуть по кнопке  View.

1.3 Типы архивов.

Для сжатия используются различные  алгоритмы, которые можно разделить  на обратимые и методы сжатия с  частичной потерей информации. Последние  более эффективны, но применяются  для тех файлов, для которых  частичная потеря информации не приводит к значительному снижению потребительских  свойств. Характерными форматами с  потерей информации являются:

-  .jpg – для графических данных;

-  .mpg – для видеоданных;

-  .mp3- для звуковых данных.

Характерные форматы сжатия без потери информации[6]:

- .tif, psc и другие , для графических файлов;

- .avi – для видеоклипов;

- .zip, .arj,  .rar, .cab и другие – для любых типов файлов.

1.4 Основные алгоритмы  сжатия

Говоря об алгоритмах сжатия, будем иметь в виду обратимые алгоритмы.

Алгоритм RLE (Run – Length Encoding) использует принцип выявления повторяющихся последовательностей. При сжатии записывается последовательность из двух повторяющихся величин: повторяемого значения и количества его повторений.

Пример

Исходная последовательность: 3, 3, 12, 12, 12, 0, 0, 0, 0.

Сжатая информация: 3, 2, 12, 3, 0, 4.

Коэффициент сжатия: 6/9*100% = 67%.

Алгоритм KWE (Keyword Encoding) предполагает использование словаря, в котором каждому слову соответствует двухбайтовый код. Эффективность сжатия увеличивается с ростом объема кодируемого текста.

Алгоритм Хафмана предполагает  кодирование не байтами, а битовыми группами. В нем можно выделить три основные этапа [7]:

1)  Выявляется частота  повторения каждого их встречающихся  символов.

2)  Чем чаще встречается  символ, тем меньшим количеством  битов он кодируется.

3)  К закодированной  последовательности прикладывается  таблица соответствия.

 

 

 

 

Стр.8  Ашарина  О.А № з/к 130430779, специальность Юриспруденция

ЗАДАНИЕ 2 РАБОТА С ЭЛЕКТРОННЫМИ ТАБЛИЦАМИ

2.1 Постановка  задачи

Имеется таблица 1 данных об окладах сотрудников предприятия.

Таблица 1

Подразделение

Ф.И.О

Оклад, рублей

 

1.Сформировать таблицу  2 «Ведомость расчета заработной  платы».

Таблица 2

Подразделение	Ф.И.О	Оклад, рублей	Районный коэффициент	Северные надбавки	Подоходный налог	Сумма к выдаче
1	2	3	4	5	6	7

 

Выходной документ должен содержать 15-20 записей (3-5 подразделений, в каждом подразделении по 3-5 сотрудников).

Расчет данных в графах 4, 5, 6, 7 в каждой строке таблицы 2 осуществляется в соответствии со следующей схемой ( в квадратных скобках указаны порядковые номера граф):

[4] = [3] * 0.2

[5] = [3]* 0.3

[6] = ([3] + [4] + [5])*0.13

[7] = [3] + [4] + [5] – [6].

2.С помощью фильтрации  данных получить следующую информацию

а)  Определить ФИО сотрудника,  имеющего наименьший оклад.