Они позволяют устанавливать соединения с удаленными компьютерами, обслуживать передачу сообщений электронной почты, работу с телеконференциями (группами новостей), обеспечивают пересылка факсимильных сообщений и выполняют множество других операций в компьютерных сетях.
Средства сжатия данных
Существуют различные методы сжатия данных. Некоторые из них ориентированы на сжатие текстовых файлов, другие – графических, и т.д. Однако во всех используется общая идея, заключающаяся в замене повторяющихся последовательностей битов более короткими кодами.
Возможность сжатия данных обусловлена их содержательной избыточностью при представлении для хранения на внешних носителях. Степень избыточности данных зависит от типа данных. Наибольшей степенью избыточности обладают видеоданные, а наименьшей – текстовые. Немаловажным фактором, влияющим на степень избыточности данных, является принятый алгоритм кодирования данных. С точки зрения пользователя избыточность данных играет положительную роль, поскольку улучшает восприятие информации, однако, избыточность является нежелательной при организации хранения или передачи данных по вычислительным сетям.
Как установить драйвера на Windows и обновить их
Существует два разных подхода к сжатию данных, хранимых на внешних носителях. Первый подход заключается в сжатии данных всего носителя (диска). В этом случае, как правило, используются специальные утилиты операционной системы, отслеживающие изменения на диске и выполняющие при обнаружении изменений сжатие. Недостатком такого подхода является замедление работы компьютера, поскольку при любом обращении к диску информацию нужно или сжимать при записи, или возвращать к нормальному состоянию при считывании. Кроме этого, данные на сжатом диске гораздо сложнее восстановить при сбоях в компьютере.
Более популярным и эффективным является другой подход, заключающийся в сжатии отдельных файлов или папок. Эту процедуру чаще называют архивацией данных. Программы, используемые при архивации отдельных файлов, называются архиваторами.
Алгоритмы сжатия данных делятся на универсальные и специализированные. Универсальные алгоритмы рассматривают любые данные как последовательность битов. Специализированные алгоритмы, как правило, разрабатываются для конкретных типов данных, например, видеоданных или графики.
Эффективность сжатия информации оценивается коэффициентом сжатия, который определяется как отношение размера исходных данных к размеру сжатых. Соответственно, чем больше данный коэффициент, тем меньше избыточность сжатых данных.
В основе всех алгоритмов сжатия данных лежат три теоретических алгоритма:
· алгоритм RLE (Run Length Encoding);
· алгоритмы группы KWE (KeyWord Encoding);
Алгоритм RLE основан на подсчете последовательности подряд идущих одинаковых чисел и записи вместо таких последовательностей двух чисел: значение числа повторений и значение повторяющегося числа. Например, последовательность чисел
кодируется следующей последовательностью
Система Windows не смогла найти драйверы. Что делать?
Если для кодирования одного числа используется четыре бита, то размер исходной последовательности составляет 108 бит (13.5 байт), а сжатой – 40 бит (5 байт). Соответственно коэффициент сжатия равен 2.7.
Алгоритм KWE основан на сжатии данных по ключевым словам. В основу алгоритма положен принцип кодирования лексических единиц (часто повторяющиеся последовательности символов, отдельные слова или фразы) группами байт фиксированной длины.
Как правило, лексическими единицами являются повторяющиеся последовательности символов, которые кодируются цепочкой символов (кодом) меньшей длины. В результате кодирования формируется словарь.
Алгоритмы LZ (Лемпеля-Зива) и LZW (Лемпеля-Зива-Велча), по сути, являются модификациями KWE-алгоритма.
В алгоритме LZ словарь лексических единиц формируется каждый раз при сжатии новых данных. В алгоритме LZW для сжатия данных используется составленная таблица фраз (словарь).
Алгоритмы сжатия этой группы наиболее эффективны для текстовых данных больших объемов и малоэффективны для файлов маленьких размеров (за счет необходимости сохранения словаря).
Алгоритм Хоффмана использует частотный анализ входной последовательности данных, то есть устанавливает частоту повторения каждого символа. После этого символы сортируются по уменьшению частоты вхождения. Сжатие происходит за счет кодирования часто встречающихся символов битовыми группами меньшей длины. Алгоритм Хоффмана универсальный, его можно применять для сжатия данных любых типов, но он так же, как и алгоритм KWE, малоэффективен для файлов маленьких размеров (из-за необходимости сохранения словаря).
Алгоритмы сжатия широко применяются для более компактного хранения изображений. В этом случае сжатие данных (устранение избыточности) реализуется автоматически при сохранении графического файла в выбранном формате. Разные форматы графических файлов реализуют различные алгоритмы. Так, графические форматы BMP и PCX реализуют RLE-алгоритм, а форматы GIF и TIFF – LZW-алгоритм. Формат JPEG использует одноименный алгоритм сжатия.
Для хранения звука и видео в цифровом виде требуется гораздо больше памяти, чем для хранения текста и графики, поэтому без использования алгоритмов сжатия работа с этими типами данных была невозможной.
Для представления и хранения звука используются алгоритмы МР (МРЗ, МР4), а для видео – MPEG, AVI и др.
По характеру воздействия данные алгоритмы сжатия делятся на:
При использовании необратимых алгоритмов, которые также называются алгоритмами сжатия с регулированными потерями информации, изменяется содержимое данных так, что при восстановлении (разархивировании) данных из архива не происходит их полного восстановления. Такие алгоритмы можно применять только для таких типов данных, для которых потеря части содержимого не приводит к существенному искажению информации, например, видео- и аудиоданные, а также графические данные. Методы сжатия с регулированными потерями информации обеспечивают большую степень сжатия, но они не применимы к текстовым данным, т.к. могут привести к изменению или потере смысловой информации в текстовых файлах. Частичная потеря информации при сжатии предусмотрена форматом JPEG для графических данных, форматом MPG – для видеоданных и МРЗ – для аудиоданных.
Программные средства сжатия данных (архиваторы), как правило, используют сочетание всех трех алгоритмов, при этом перед архивацией данных выполняется анализ содержимого файлов для последующего выбора наиболее оптимального алгоритма сжатия.
Тесты для самопроверки
Драйверы — это
а) программы для ознакомления пользователя с принципами устройства компьютера
б) технические устройства
в) системы автоматизированного проектирования
г) программы для согласования работы внешних устройств и компьютера
д) комплекс программ, обеспечивающий перевод программы, написанной на языке программирования в машинные коды
Комплекс программ, обеспечивающих управление работой всех аппаратных устройств и доступ пользователя к ним — это
б) операционная система
Форматированием диска называется процесс
а) определение его объема
б) разбиение его поверхности на сектора и дорожки
в) разбиение его на логические диски
Источник: lektsia.com
Понятие системного и служебного (сервисного) программного обеспечения
9. Драйверы – это …
a) программы для согласования работы внешних и внутренних устройств компьютера
b) программы для ознакомления пользователя с принципами устройства компьютера
c) технические устройства
d) системы автоматизированного проектирования
10. Из трех открытых на рисунке окон активным является …
a) ни одно окно
b) Корзина
c) Мой компьютер
d) Безымянный — Блокнот
11. Пользователь выполняет операцию
a) изменение размера активного окна по вертикали
b) перемещение активного окна
c) развертывание активного окна на полный экран
d) изменение размера активного окна по горизонтали
12. Вызвать контекстное меню для объекта ОС Windows можно
a) наведением указателя мыши на кнопку
b) используя кнопку «Пуск»
c) щелчком правой кнопки мыши
d) двойным щелчком мыши
13. Панель инструментов в ОС Windows представляет собой
a) область выполнения прикладной программы
b) строку меню
c) объект для хранения файлов
d) блок экранных кнопок или значков
14. Служебной программой ОС Windows «Восстановление системы» является …
a) компонент системы, с помощью которого при возникновении проблем можно восстановить предыдущее состояние компьютера, но с потерей файлов
b) компонент системы, с помощью которого при возникновении проблем можно восстановить предыдущее состояние компьютера без потери файлов
c) компонент системы, с помощью которого при возникновении проблем можно восстановить исходное состояние компьютера, при котором работа начинается «с чистого листа».
d) компонент системы, который позволяет восстановить потерянные личные файлы
17. Для завершения или запуска процессов и получения представления о текущей загруженности системы используется программа …
a) Диспетчер задач
b) Назначение заданий
c) Обеспечение специальных возможностей ОС
d) Восстановление системы
19. Антивирусные программы, драйверы и архиваторы относятся к_________ программному обеспечению
a) служебному (сервисному)
b) системному
c) предметному
d) прикладному
20. К служебным программам не относятся …
a) файловые менеджеры
b) программы диагностики аппаратного обеспечения
c) электронные таблицы
d) архиваторы
21. Служебные (сервисные) программы предназначены для …
a) диагностики состояния и настройки вычислительной системы
b) выполнения ввода, редактирования и форматирования текстов
c) управления базами данных
d) автоматизации проектно-конструкторских работ
22. Программа, обеспечивающая взаимодействие операционной системы с периферийным устройством (принтером, дисководом, дисплеем и т.п.) — это:
a) компилятор
b) драйвер
c) контроллер
d) транслятор
Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:
Источник: studopedia.ru