
- •Содержание
- •Тема 1. Информация и информатика
- •Понятие информации
- •Свойства информации
- •Объективность информации
- •Полнота информации. Моделирование
- •Достоверность информации
- •Адекватность информации
- •Актуальность информации
- •Доступность информации
- •Информационные процессы и системы
- •Информационные ресурсы и технологии
- •Информатика и её предыстория
- •Структура информатики и её связь с другими науками
- •Тема 2. Количество и качество информации
- •Уровни проблем передачи информации
- •Меры информации
- •Меры информации синтаксического уровня
- •Меры информации семантического уровня
- •Меры информации прагматического уровня
- •Качество информации
- •Виды и формы представления информации в информационных системах
- •Тема 3. Представление числовой информации в ЭВМ
- •Системы счисления
- •Позиционные системы счисления
- •Перевод чисел из одной системы счисления в другую
- •Двоичная, восьмеричная и шестнадцатеричная системы счисления
- •Двоично-десятичная система счисления
- •Представление числовой информации в ЭВМ
- •Прямой, обратный и дополнительный коды
- •Выполнение арифметических операций над целыми числами
- •Смещённый код и код Грея
- •Представление вещественных чисел в ЭВМ
- •Выполнение арифметических действий над нормализованными числами
- •Погрешности представления числовой информации в ЭВМ
- •Тема 4. Кодирование символьной, графической и мультимедийной информации в ЭВМ
- •Кодирование и запись информации
- •Принципы кодирования информации
- •Аналоговое кодирование
- •Табличное кодирование
- •Цифровое кодирование
- •Аналого-цифровое преобразование
- •Основы цифрового кодирования
- •Двоичный разряд и его особенности
- •Байт
- •Правила записи чисел в различных системах счисления
- •Ранние системы кодирования текстов
- •Двоичное кодирование текста. Система Бэкона
- •Двоичный код переменной длины. Система Морзе
- •Система Бодо. Введение управляющих кодов
- •Система Мюррея. Введение кодов форматирования
- •Система FIELDDATA. Введение кодов-разделителей.
- •Схема кодирования ASCII
- •Отечественные схемы 8-разрядного кодирования текстов
- •Схема кодирования ISO-8859
- •Схема кодирования CP 866
- •Схема кодирования Windows-1251
- •Схема кодирования КОИ-8Р
- •Технология кодирования Unicode
- •Значение стандарта Unicode
- •Механизмы трансформации Unicode
- •Механизм UTF-8
- •Механизм UTF-16
- •Механизм UTF-7
- •Цифровое кодирование изображений
- •Растровая модель компьютерной графики
- •Векторная модель
- •Трёхмерная графическая модель
- •Характеристика графических моделей
- •Кодирование растровых изображений
- •Оптическое разрешение изображения
- •Глубина цвета
- •Кодирование цвета
- •Механизмы образования цвета
- •Теоретические модели RGB и CMY
- •Практические модели sRGB и CMYK
- •Разрядность кодирования цвета
- •Оценка объёма выборки данных
- •Кодирование звукозаписей
- •Цифровое кодирование сигнала
- •Дискретизация сигнала
- •Квантование импульсов сигнала
- •Оценка размера звуковой выборки данных
- •Поток данных
- •Кодирование видеозаписей
- •Оценка размера выборки видеоданных
- •Поток данных при видеозаписи
- •Сжатие данных при кодировании
- •Теоретические аспекты сжатия данных
- •Как измерить данные?
- •Минимальная выборка данных
- •Избыточность кодирования
- •Снижение избыточности данных
- •Обратимость методов сжатия данных
- •Обратимые методы сжатия данных
- •Групповое сжатие
- •Сжатие по словарю
- •Необратимые методы сжатия данных
- •Необратимое сжатие графики. Технология JPEG
- •Необратимое сжатие видео. Технология MPEG
- •Необратимое сжатие звука (технология МР3)
- •Тема 5. Логические функции
- •Основные законы и постулаты алгебры логики
- •Аксиомы (постулаты) алгебры логики
- •Законы алгебры логики
- •Представление функций алгебры логики
- •Тема 6. Помехоустойчивое кодирование
- •Основные определения теории помехоустойчивого кодирования
- •Общий подход к обнаружению ошибок
- •Общий подход к исправлению ошибок
- •Информационная избыточность помехоустойчивых кодов
- •Код Хэмминга
- •Линейные групповые коды
- •Циклические коды
- •Тема 7. Компьютерная обработка информации
- •Поколения электронных вычислительных машин
- •Классификация средств обработки информации
- •Классификация программного обеспечения
- •Системное программное обеспечение ЭВМ
- •Инструментарий технологии программирования
- •Пакеты прикладных программ
- •Тема 8. Автоматизация работы с документами
- •Оформление электронных документов
- •Размер листа
- •Ориентация листа
- •Печатные поля
- •Группировка страниц
- •Колонтитулы
- •Работа с разделами документа
- •Текстовые абзацы, их функции и свойства
- •Свойства шрифта абзаца
- •Выравнивание и переносы
- •Отступы и интервалы
- •Оформление списков, записей и таблиц
- •Оформление списков
- •Оформление записей
- •Параметры табуляции
- •Способ заполнения полей
- •Оформление таблиц
- •Взаимодействие изображений с текстом
- •Способы вставки изображений в документ
- •Режимы взаимодействия изображений и текста
- •Представление нетекстовых объектов в документе
- •Управление представлением изображений
- •Представление невизуальных объектов
- •Визуализация гиперссылкой
- •Визуализация изображением
- •Визуализация значком
- •Числовые диаграммы
- •Структура диаграммы
- •Основные элементы диаграммы
- •Типы диаграмм
- •Автоматизация документооборота
- •Стадии документооборота
- •Принципы стилевого оформления документов
- •Стиль как информационный объект
- •Принцип единства функционального оформления
- •Принцип наследования свойств стилей
- •Применение шаблонов документов
- •Автоматизация настройки программ с помощью шаблонов
- •Принцип наследования шаблонов
- •Корневой шаблон
- •Технология подготовки документов слияния
- •Тема 9. Защита информации
- •Информационные угрозы. Цели и объекты защиты информации
- •Юридические меры защиты информации
- •Способы защиты информации
- •Защита информации от несанкционированного доступа
- •Средства безопасности операционных систем семейства Windows
- •Способы защиты документов Microsoft Office
- •Защита от потерь информации
- •Действия при сбоях в работе программ
- •Вредоносные программы
- •Источники и основные признаки заражения. Способы защиты
- •Средства защиты от вредоносных программ
- •Принцип достаточности защиты
трансформации Unicode (Unicode Transformation Format, UTF). Они реализуются конкретными про-
граммами.
Механизм UTF-8
Механизм преобразования UTF-8 служит для обеспечения совместимости с устаревшими программами, не рассчитанными на работу с символами в кодировке Unicode. Согласно этому механизму 16 бит кода представляются либо одним байтом (символы английского языка), либо двумя байтами (символы других европейских языков, в том числе русского), либо тремя байтами (символы восточных языков).
Механизм UTF-16
Этот механизм рассчитан на современные программы, способные работать с символами в кодировке Unicode. Согласно этому механизму все символы, независимо от языковой группы, представляются парами байтов. Однако при этом возникает вопрос о том, какой байт считать старшим, а какой — младшим.
На компьютерах платформы IBM PC действует механизм преобразования UTF-16 BE (старший байт — последний), а компьютерах Macintosh — механизм UTF-16 LE (младший байт — последний). Если кодировка указана просто как UTF-16, следует полагать, что это UTF-16 BE.
Механизм UTF-7
Механизм преобразования UTF-7 рассчитан на задачи информационного обмена по электронной почте. Он учитывает технические особенности систем обработки электронной почты и делает их работу более эффективной. Согласно механизму UTF-7 двоичный код символа представляется несколькими байтами, причём для символов, относящихся к разным языкам, количество байтов может быть весьма различным (до шести байтов на символ).
Цифровое кодирование изображений
Тысячелетиями тексты служили основным средством информационного обмена в обществе. В текстовой форме передавались знания. Текстовыми документами сопровождались торговые сделки. Текстами записывались государственные законы и межгосударственные соглашения.
Кроме текстов людям давно знакомы и графические формы представления информации (рисунки, картины, схемы). В сочетании с текстом они обычно выполняют вспомогательную роль поясняющего или иллюстрирующего средства.
Автоматизация работы с изображением основана на его представлении математической моделью. В настоящее время для этой цели используют несколько классов математических моделей, из которых наиболее известны следующие три:
растровые модели;
векторные модели;
модели трехмерной графики (3D-модели).
80
Все модели служат одной цели: представить непрерывное аналоговое графическое изображение дискретной последовательностью чисел. Модели различаются между собой элементарными объектами, а также тем, как свойства элементарных объектов изображений кодируются числами.
Растровая модель компьютерной графики
В растровой модели изображение считается прямоугольным с фиксированными размерами по ширине и высоте, состоящим из регулярной последовательности цветных точек (пикселов).
Изображение, записанное в растровой модели, хранится как последовательность целых чисел, представляющих цвета отдельных точек в порядке развёртывания прямоугольника слева направо и сверху вниз. Растровая модель — базовая для воспроизведения изображений. Храниться они могут в любой модели, но на экране или на принтере всегда воспроизводятся как растровые, потому что физически и экран, и принтер являются растровыми устройствами, формирующими изображение из точек.
Векторная модель
В векторной модели изображение представляется коллекцией независимых графических объектов, имеющих различимые свойства. Элементарным объектом векторного изображения является линия (кривая). Она имеет следующие свойства:
форму (описывается коэффициентами алгебраического уравнения третьего порядка);
местоположение (описывается числовыми координатами характерных точек);
параметры контура (выражают толщину и цвет линии);
замкнутость контура (логическое свойство, имеющее двоичное значение «Да» или «Нет»);
параметры внутренней заливки контура, если он замкнут (цвет, узор, текстура).
Изображения, записанные в векторной модели, хранятся как таблицы свойств объектов. Благодаря такой форме хранения они очень экономно расходуют память компьютера, но для их воспроизведения и преобразования требуются весьма сложные процедуры.
Трёхмерная графическая модель
Элементом трёхмерного изображения является плоский треугольник (треугольник не может быть не плоским). Если нужно изобразить в пространстве более сложную фигуру, её предварительно разбивают на треугольники. Четырёхугольник делят на два треугольника, пятиугольник — на три и так далее. Объёмные тела сначала представляются коллекциями граней, после чего грани представляются коллекциями треугольников, где каждый треугольник — это коллекция трёх векторов, образующих его стороны, а каждый вектор описывается тремя числовыми значениями, выражающими его координаты относительно точки, принятой за начало отсчёта.
Адекватность трёхмерной модели зависит от глубины декомпозиции. Чем больше треугольников содержит модель, тем лучше трёхмерная сцена отражает реальность, но тем больше операций требуется для её обработки. На практике количество элементов избирают, руководствуясь принципами экономической целесообразности и коммерческой достаточности. В современном кинематографе применяют объекты, состоящие из десятков тысяч треугольников. В то же время в целом характерные сцены могут насчитывать до нескольких миллионов элементов.
81