26. Программные средства сжатия данных.

Для сжатия данных используются программы, работающие в основном с архивами Rar, Zip, 7z. Это соответственно WinRar, WinZip, 7zip – популярные программы. Некоторые архивы может читать также непосредственно ОС Windows.

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

Программа 7Zip на данный момент доминирует по плотности сжатия, работает с большинством популярных форматов и бесплатна. При создании архива способна защитить его паролем, разбить на тома и сделать непрерывным.

WinZip – менее популярна, чем WinRar и 7Zip, однако имеет почти такие-же высокие показатели работы. При создании архива способна защитить его паролем, разбить на тома, однако нельзя гибко настроить сжатие и отсутствуют некоторые необходимые функции, имеющиеся в WinRar и 7Zip (например непрерывное сжатие)

27.Базовые требования к диспетчерам архивов. WinRar. WinArj. WinZip.

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

28.Программные средства уплотнения носителей. Теоретические основы.

В основе уплотнения носителей (например, дисков) лежит принцип сжатия данных за счет уменьшения избыточности путем изменения структуры (на основе обратимых методов), при этом наблюдаются некоторые особенности:

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

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

-    степень сжатия данных зависит от типа данных, поэтому приращение емкости носителя не является величиной постоянной и постоянно изменяется в зависимости от типа данных, добавляемых на носитель.

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

29.Алгоритмизация. Эволюция языков программирования.

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

Свойства алгоритма:

• Дискретность — алгоритм должен представлять процесс решения задачи как последовательное выполнение некоторых простых шагов. При этом для выполнения каждого шага алгоритма требуется конечный отрезок времени, то есть преобразование исходных данных в результат осуществляется во времени дискретно.

• Детерминированность (определённость). В каждый момент времени следующий шаг работы однозначно определяется состоянием системы. Таким образом, алгоритм выдаёт один и тот же результат (ответ) для одних и тех же исходных данных. В современной трактовке у разных реализаций одного и того же алгоритма должен быть изоморфный граф. С другой стороны, существуют вероятностные алгоритмы, в которых следующий шаг работы зависит от текущего состояния системы и генерируемого случайного числа. Однако при включении метода генерации случайных чисел в список «исходных данных», вероятностный алгоритм становится подвидом обычного.

• Понятность — алгоритм должен включать только те команды, которые доступны исполнителю и входят в его систему команд.

• Завершаемость (конечность) — при корректно заданных исходных данных алгоритм должен завершать работу и выдавать результат за конечное число шагов.^{[источник не указан 1119 дней]} С другой стороны, вероятностный алгоритм может и никогда не выдать результат, но вероятность этого равна 0.

• Массовость (универсальность). Алгоритм должен быть применим к разным наборам исходных данных.

• Результативность — завершение алгоритма определёнными результатами.

• Алгоритм содержит ошибки, если приводит к получению неправильных результатов либо не даёт результатов вовсе.

• Алгоритм не содержит ошибок, если он даёт правильные результаты для любых допустимых исходных данных.

Существуют несколько видов алгоритмов. Выделим самые основные виды:

Линейные – все команды выполняются последовательно

Разветвляющийся – выбор одной из последовательности команд в зависимости от условия

Циклический – повторяется последовательность команд, пока истинно какое-либо условие.

Воспомогательный – замена большой серии команд короткой фразой

Структурная блок-схема, граф-схема алгоритма – наглядное изображение алгоритма, предназначенное для человека.