Понятие операционной системы. Классификация операционных систем. Общая характеристика и установка программных продуктов Windows.

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

Классификация ОС –

1)однопользовательские однозадачные, которые поддерживают одну клавиатуру и могут работать только с одной (в данный момент) задачей;

2) однопользовательские однозадачные с фоновой печатью, которые позволяют помимо основной задачи запускать одну дополнительную задачу, ориентированную, как правило, на вывод информации на печать. Это ускоряет работу при выдаче больших объёмов информации на печать;

3) однопользовательские многозадачные, которые обеспечивают одному пользователю параллельную обработку нескольких задач. Например, к одному компьютеру можно подключить несколько принтеров, каждый из которых будет работать на "свою" задачу;

4 ) многопользовательские многозадачные, позволяющие на одном компьютере запускать несколько задач нескольким пользователям. Эти ОС очень сложны и требуют значительных машинных ресурсов.

Методы сжатия данных. Кодирование Хаффмана, метод RLE, компрессия мультимедийных файлов. Программы-архиваторы.

. Все методы сжатия данных делятся на два основных класса:

Сжатие без потерь

Сжатие с потерями

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

Существует много разных практических методов сжатия без потери информации, которые, как правило, имеют разную эффективность для разных типов данных и разных объемов. Однако, в основе этих методов лежат три теоретических алгоритма:

алгоритм RLE (Run Length Encoding);

алгоритмы группы KWE(KeyWord Encoding);

алгоритм Хаффмана.

Алгоритм RLE

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

1 1 1 1 2 2 3 4 4 4

В алгоритме RLE предлагается заменить ее следующей структурой: 1 4 2 2 3 1 4 3, где первое число каждой пары чисел - это код данных, а второе - коэффициент повторения.

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

Алгоритм Хаффмана

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

Основная идея состоит в следующем: чем чаще встречается символ, тем меньшим количеством бит он кодируется. Результат кодирования заносится в словарь, необходимый для декодирования.

Кодек (coder/decoder) – специальная технология сжатия аудио/видео сигнала. Различные кодеки реализуют задачу сжатия сигнала по-разному, обычно более новые кодеки обеспечивают большую эффективность сжатия и лучшее качества, чем старые, в то время как старые получают большее распространение.

Архиватор — программа, осуществляющая сжатие и/или упаковку одного и более файлов в архив или серию архивов для удобства переноса или хранения, а также распаковку архивов.

Программы-архиваторы для ОС Windows

 WinRar, WinZip, WinArj,PowerArchiver