- •Т.А. Ермакова, в.Л. Кулешова, о.Ю. Глинский компьютерные информационные технологии и интернет
- •Предисловие
- •Тема 1. Информационные технологии
- •1.1. Основные понятия информационных технологий
- •1.2. Этапы развития информационных технологий
- •1.3. Виды информационных технологий
- •Тема 2. Операционная система windows
- •2.1. Понятие операционной системы. Функции и характеристики ос
- •2.2. Файловая система ос Windows
- •2.3. Пользовательский интерфейс ос Windows
- •2.4. Настройка операционной системы Windows
- •2.5. Tехнологии работы в ос Windows
- •2.6. Задания к лабораторной работе
- •Рекомендации по защите лабораторной работы
- •Тема 3. Стандартные приложения windows
- •3.1. Назначение и функциональные возможности стандартных приложений
- •3.2. Технологии работы в программе Калькулятор
- •3.3. Технологии работы в текстовом редакторе Блокнот
- •3.4. Технологии работы в текстовом редакторе WordPad
- •3.5. Технологии работы в графическом редакторе Paint
- •3.6. Задания к лабораторной работе
- •Рекомендации по защите лабораторной работы
- •Тема 4. Утилиты проводник и поиск
- •4.1. Утилита Проводник: назначение и технологии работы
- •4.2. Поиск информации
- •4.3. Задания к лабораторной работе
- •Рекомендации по защите лабораторной работы
- •Тема 5. Программа-оболочка total commander
- •5.1. Назначение и функциональные возможности Total Commander
- •5.2. Технологии работы
- •5.3. Задания к лабораторной работе
- •Рекомендации по защите лабораторной работы
- •Тема 6. Служебные программы windows
- •6.1. Назначение и возможности служебных программ
- •6.2. Технологии работы
- •6.3. Задания к лабораторной работе
- •Рекомендации по защите лабораторной работы
- •Тема 7. Антивирусные программные средства
- •7.1. Компьютерные вирусы
- •7.2. Антивирусные программы. Мероприятия по защите от вирусов
- •7.3. Технологии работы
- •7.4. Антивирусная программа eset nod32
- •7.5. Антивирусная программа Антивирус Касперского
- •7.5. Задания к лабораторной работе
- •Рекомендации по защите лабораторной работы
- •Тема 8. Программы-архиваторы
- •8.1. Назначение и возможности архиваторов
- •8.2. Алгоритмы методов сжатия
- •8.3. Технологии работы с архивами
- •8.4. Технологии создания нового архива, добавления файлов в архив и удаления файлов из архива
- •8.5. Технологии просмотра содержимого архива и извлечения файлов из него
- •8.6. Технологии создания самораспаковывающегося и многотомного архивов
- •8.7. Задания к лабораторной работе
- •Рекомендации по защите лабораторной работы
- •Тема 9. Основы интернет-технологий
- •9.1. Понятие и структура Интернета. Браузер. Поиск информации
- •9.2. Технологии работы в браузере Microsoft Internet Explorer
- •9.3. Технологии формирования запросов поиска
- •9.4. Задания к лабораторной работе
- •Рекомендации по защите лабораторной работы
- •Тема 10. Электронная почта
- •10.1. Понятие и возможности электронной почты. Основные принципы работы
- •10.2. Технологии работы
- •10.3. Задания к лабораторной работе
- •Рекомендации по защите лабораторной работы
- •Тема 11. Почтовые программы
- •11.1. Назначение и возможности почтовых программ. Основные принципы работы
- •11.2. Технологии работы
- •11.3. Задания к лабораторной работе
- •Рекомендации по защите лабораторной работы
- •Литература
- •Приложение
- •Компьютерные информационные технологии и интернет
8.2. Алгоритмы методов сжатия
Сжатие информации достигается за счет устранения избыточности в данных путем обработки файлов по специальным алгоритмам. Существует достаточно много методов сжатия данных, однако в их основе лежит сравнительно небольшое количество теоретических алгоритмов (табл. 8.1).
Таблица 8.1
Свойства алгоритмов сжатия
Алгоритм |
Выходная структура |
Сфера применения |
Примечание |
RLE (Run-length Encoding) |
Список (вектор данных) |
Графические данные |
Эффективность алгоритма не зависит от объема данных |
KWE (Keyword Encoding) |
Таблица данных (словарь) |
Текстовые данные |
Эффективен для массивов большого объема |
Алгоритм Хаффмана |
Иерархическая структура (дерево кодировки) |
Любые данные |
Эффективен для массивов большого объема |
Алгоритм RLE заменяет повторяющиеся символы двумя значениями: числом повторений и кодом. Например, если текст содержит 20 пробелов, которые следуют подряд, то вместо 20 байт можно записать только 2 байт: число 20 (в двоичном коде) и код пробела. Программные реализации алгоритмов RLE отличаются простотой, высокой скоростью работы, но в среднем обеспечивают недостаточное сжатие. Наилучшими объектами для данного алгоритма являются графические файлы, в которых большие одноцветные участки изображения кодируются длинными последовательностями одинаковых байт. Этот метод также может давать заметный выигрыш на некоторых типах файлов баз данных, имеющих таблицы с фиксированной длиной полей. Для текстовых данных методы RLE, как правило, неэффективны.
Алгоритм KWE кодирует часто встречающиеся последовательности. Кодированию предшествует статистический анализ исходного файла на предмет выявления таких последовательностей и построения своего словаря. Словарь прикладывается к архиву. Данный алгоритм наиболее эффективен для англо-язычных текстовых документов и файлов баз данных. Для русскоязычных документов, отличающихся увеличенной длиной слов и большим количеством приставок, суффиксов и окончаний, эффективность метода заметно снижается.
Алгоритм Хаффмана кодирует символы битовыми группами различной длины. Кодированию предшествует статистический анализ исходного файла на предмет выявления частоты повтора каждого из встречающихся символов. Чем чаще встречается тот или иной символ, тем меньшим количеством битов он кодируется. Образующаяся в результате кодирования иерархическая структура прикладывается к сжатому документу в качестве таблицы соответствия.
8.3. Технологии работы с архивами
В данном учебном пособии технологии работы с архивами рассматриваются на примере программы-архиватора WinZip. Эта программа имеет англоязычный интерфейс, поэтому в Приложении приведены наиболее часто используемые команды и термины с переводом на русский язык.
Запуск программы-архиватора WinZip осуществляется из главного меню ОС с помощью команды Пуск / Программы / ... / WinZip (маршрут доступа зависит от расположения архиватора на конкретном компьютере).
Существует несколько способов работы с программой WinZip:
- с использованием элементов интерфейса программы (рис. 8.1);
- с использованием команд контекстного меню в окне Проводника или папки;
- с использованием технологии drag&drop в окне Проводника или папки.
Рис. 8.1. Интерфейс программы WinZip