- •552800 И 654600 - Информатика и вычислительная техника
- •Введение
- •Часть 1. Информатика и современное общество
- •1. Информатизация общества и информатика
- •1.1. Информационное общество
- •1.2. Понятие информатики
- •Средства для преобразования информации
- •Часть 2. Информация, ее представление и измерение
- •2. Информация
- •2.1. Понятие и характерные черты информации
- •2.2. Классификация информации
- •2.3. Свойства информации
- •3. Сигнал как материальный носитель информации
- •3.1. Виды сигнала
- •3.2. Преобразования сигнала
- •3.3. Системы счисления
- •3.3.1. Правила перевода чисел из одной системы счисления в другую
- •3.3.1.1. Правила перевода целых чисел
- •3.3.1.2. Правила перевода правильных дробей
- •3.3.1.3. Правило перевода дробных чисел
- •3.3.2. Правила выполнения простейших арифметических действий
- •3.3.2.1. Правила сложения
- •3.3.2.2. Правила вычитания
- •3.3.2.3. Правила умножения
- •3.3.2.4. Правила деления
- •4. Кодирование дискретного сигнала
- •4.1. Кодирование по образцу
- •4.1.1. Прямые коды
- •4.1.2. Ascii-коды
- •4.1.3. Коды, учитывающие частоту информационных элементов
- •4.1.4. Коды Грея
- •4.1.5. Код Штибица
- •4.2. Криптографическое кодирование
- •4.2.1. Метод простой подстановки
- •4.2.2. Метод Вижинера
- •4.3. Эффективное кодирование
- •4.3.1. Метод Шеннона-Фано
- •4.3.2. Метод Хаффмена
- •4.3.3. Повышение эффективности кодирования
- •4.3.4. Декодирование эффективных кодов
- •4.3.5. Специальные методы эффективного кодирования
- •4.3.5.1. Методы эффективного кодирования числовых последовательностей
- •4.3.5.2. Методы эффективного кодирования словарей
- •Основной вспомогательный
- •4.3.5.3. Методы эффективного кодирования естественно-языковых текстов
- •4.4. Помехозащитное кодирование
- •4.4.1. Искажение кодовых комбинаций
- •4.4.2. Кодовое расстояние и корректирующая способность кода
- •4.4.3. Коды, исправляющие ошибки
- •5. Измерение информации
- •5.1. Структурный подход к измерению информации
- •5.1.1. Геометрическая мера
- •5.1.2. Комбинаторная мера
- •5.1.3. Аддитивная мера
- •5.2. Статистический подход к измерению информации
- •5.3. Взаимосвязь структурного и статистического подходов к измерению информации
- •5.4. Семантический подход к измерению информации
- •5.4.1. Целесообразность информации
- •5.4.2. Полезность информации
- •5.4.3. Истинность информации
- •6. Качество информации
- •Часть 3. Компьютер как основной элемент информационного процесса
- •7. Структура компьютера и принципы его функционирования
- •8. Виды современных компьютеров
- •9. Структурные элементы компьютера
- •9.1. Память
- •9.1.1. Внутренняя память
- •9.1.2. Внешняя память
- •9.1.2.1. Физическая и логическая структура магнитных дисков
- •9.2. Устройство управления
- •9.3. Арифметико-логическое устройство
- •9.3.1. Структура и принцип действия
- •9.3.2. Формы представления числовых данных
- •9.3.2.1. Формы представления целых чисел
- •9.3.2.2. Формы представления вещественных чисел
- •9.3.3. Коды представления числовых данных
- •9.3.4. Принципы выполнения арифметической операции сложения
- •9.3.4.1. Сложение целых чисел
- •9.3.4.2. Сложение вещественных чисел
- •10. Виды программного обеспечения компьютера
- •Инструментарий технологии программирования.
- •10.1. Системное программное обеспечение
- •Системное по базовое по сервисное по (утилиты) операционные системы операционные оболочки
- •10.2. Пакеты прикладных программ
- •10.3. Инструментарий технологии программирования
- •Инструментарий технологии программирования
- •11. Поколения эвм
- •12. Технология проектирования программ
- •12.1. Формализация задачи
- •12.2. Программирование задачи
- •12.2.1. Разработка алгоритма
- •12.2.1.1. Способы описания алгоритма
- •12.2.1.2. Методы проектирования алгоритмов
- •12.3. Отладка программы
- •13. Эволюция использования компьютеров. Проект эвм пятого поколения
- •Часть 4. Фазы обращения информации
- •14. Структура информационного процесса
- •15. Сбор информации
- •15.1. Методы классификации
- •15.1.1. Иерархическая классификация
- •15.1.2. Фасетная классификация
- •15.2. Методы кодирования
- •15.3. Распознавание и кодирование объектов
- •15.4. Регистрация информации
- •16. Восприятие информации
- •16.1. Сканер как устройство восприятия информации
- •16.1.1. Первичное восприятие и измерение информации
- •16.1.2. Анализ результатов первичного восприятия и измерения
- •16.1.3. Распознавание символов
- •16.2. Восприятие информации клавиатурой
- •16.2.1. Первичное восприятие и измерение
- •16.2.2. Анализ
- •16.2.3. Распознавание
- •17. Передача информации
- •17.1. Модуляция и демодуляция сигнала
- •17.2. Уплотнение сигнала и выделение уплотненного сигнала
- •17.4. Компьютерные сети
- •17.4.1. Топология сетей
- •17.4.2. Методы передачи данных в сетях
- •17.4.3. Организация обмена информацией в сети
- •18. Обработка информации
- •19. Представление информации
- •19.1. Устройства вывода на электронный носитель
- •19.1.1. Мониторы, использующие элт
- •19.1.2. Жидкокристаллические мониторы
- •19.1.3. Плазменные мониторы
- •19.1.4. Технология вывода изображений на мониторы, использующие элт
- •19.1.4.1. Принципы организации текстовых видеорежимов
- •19.1.4.2. Принципы организации графических видеорежимов
- •19.2. Устройства вывода на бумажный носитель
- •19.2.1. Технология формирования цвета
- •19.2.2. Матричные принтеры
- •19.2.3. Струйная технология
- •19.2.4. Термическая технология
- •19.2.5. Электрографическая технология
- •Приложение 1. Определения информатики
- •Приложение 2. Определения информации
- •Приложение 3. Положения комбинаторики, используемые в измерении информации
- •Список литературы
- •Оглавление
- •Часть 1. Информатика и современное общество 6
- •Часть 2. Информация, ее представление и измерение 11
- •Часть 3. Компьютер как основной элемент информационного процесса 81
- •Часть 4. Фазы обращения информации 154
19.1.4.2. Принципы организации графических видеорежимов
При организации графических видеорежимов дисплейная память делится на две группы: в одной хранится информация о четный строках, в другой – о нечетных (при этом строка – это набор горизонтально выстроенных пиксел). Это связано с технологией рисования изображения на экране монитора: сначала развертываются четные строки, затем – нечетные.
Данные в каждой группе расположены последовательно согласно схеме:
-
первая группа:
нулевая строка |
вторая строка |
четвертая строка |
… |
последняя четная строка |
-
вторая группа:
первая строка |
третья строка |
пятая строка |
… |
последняя нечетная строка |
В описании строк описание каждого пискела занимает от одного (для монохромного монитора) до восьми бит (для цветного монитора): в первом случае 1 означает, что в данном пикселе есть изображение, 0 – означает его отсутствие; во втором случае часть битов определяет состояние основных цветов монитора, а часть содержит дополнительную информацию о том, как будет выглядеть пискел при выводе.
В графических режимах программы обращаются к BIOS для отображения требуемого символа. BIOS в таблице шаблонов просматривает, как нарисован символ, и полученный код пересылает в дисплейную память.
19.2. Устройства вывода на бумажный носитель
Устройства вывода на бумажный носитель разделяются на принтеры (или печатающие устройства) и плоттеры (или графопостроители). Считается, что принтеры предназначены в основном для вывода текста (хотя могут выводить и графические изображения), а плоттеры – для вывода графики (хотя могут выводить и тексты). Классификация устройств вывода на бумажный носитель приведена в табл. 19.1.
Порядок вывода информации определяет объем информации, который передается из буферной памяти периферийного устройства на печать за один цикл обращения к памяти.
Таблица 19.1
Порядок вывода информации |
Способ регистрации изображений при выводе |
Принцип формирования изображений символов на носителе |
Рабочий формат |
Конструкция |
Работа с перьями |
Внутреннее представление выводимой информации |
Символьные (последовательные) |
Механические |
Полносимвольные |
Малоформатные |
Использующие прижим бумаги и движение пера |
Использующие карусель |
Векторные |
Строчные |
Немеханические |
Знакосинтезирующие |
Среднеформатные |
Барабанные |
Не использующие карусель |
Растровые |
Страничные |
Крупноформатные |
Планшетные |
Механические устройства вывода используют ударный принцип действия – в случае принтеров, когда изображение получается на бумаге, благодаря красящей ленте или краске, которая наносится на поверхность печатающего элемента. При использовании светочувствительной бумаги ее цвет меняется без красконосителя. В случае графопостроителей для фиксации изображения используются карандаши, фитильные (аналог фломастера) и шариковые перья, инкографы. Немеханические устройства вывода используют в качестве принципа работы физико-химические процессы, возникающие в специальных носителях при воздействии различных источников энергии (светового потока, магнитного поля, электростатического напряжения, лазерного луча). Основными их типами являются: электрографические, магнито- (или ферро-) графические, электростатические, термические и струйные.
Полносимвольные устройства вывода имеют ограниченный набор символов, выводимых на бумагу. К таким устройствам относятся пишущие машинки, у которых набор выводимых символов установлен раз и навсегда при их изготовлении. Знакосинтезирующие устройства позволяют выводить практически любые изображения. К такому типу устройств вывода относятся все плоттеры, а также принтеры механического вида типа матричных и все немеханические принтеры.
В соответствии с рабочим форматом различают три типа устройств вывода, имеющих следующие форматы, соответственно типам из табл. 19.1: А4 и А3; А2 и А1; больше А0.
Конструкция, использующая прижим бумаги и движение пера, показана на рис. 19.5.
Y 1 – головка вывода, содержащая пишущий
1 элемент. Может перемещаться в на-
правлении оси Y;
-
2 – лист бумаги. Жестко закреплен на
-
р
в направлении оси Х.
X
Рис. 19.5. Конструкция, использующая прижим бумаги и движение пера
Барабанные устройства вывода отличаются от предыдущей конструкции тем, что размещают лист бумаги на барабане, вращение которого заменяет горизонтальные перемещения листа. В случае планшетных устройств вывода бумага неподвижна, а головка вывода перемещается по обоим направлениям.
Разделение устройств вывода по принципу работы с перьями выполняется только для плоттеров. Использующие карусель имеют специальное хранилище перьев разного цвета, которое называется каруселью и находится в стороне от бумажного листа; если возникает необходимость смены пера, головка вывода перемещается к карусели, меняет перо и возвращается на прежнее место для продолжения вывода. В противном случае, когда карусель не используется, каждое перо хранится в своей головке, тогда никакие дополнительные перемещения не требуются.
Векторные устройства вывода используют представление выводимых данных как набор векторов. Например, выводимое изображение – цифра 1, шаблон для которой представлен на рис. 19.6. В случае векторного представления данных это изображение задается набором векторов в системе координат XxY, т.е. множеством {(xi, yi)}. В нашем случае i = 1, 15, поскольку символ представлен пятнадцатью точками (на рис. 19.6 этим точкам соответствуют единицы). Головка вывода в этом случае перемещается относительно бумаги в различных направлениях и рисует из векторов различные изображения. К этим типам устройств вывода относятся перьевые и карандашные плоттеры.
Растровые устройства вывода используют представление изображения в виде растровой матрицы (рис. 19.6.а), которая сканируется строка за строкой при выводе. Таким образом, изображение формируется из точек строго последовательно. По такому принципу работают немеханические устройства вывода.
Y X |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
|
|
|
|
|
|
|
|
|
|
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
|
|
|
|
|
|
1 |
|
|
|
|
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
|
|
|
|
|
1 |
1 |
|
|
|
|
. . . |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
|
|
|
|
|
1 |
1 |
|
|
|
|
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
|
|
|
|
|
1 |
1 |
|
|
|
|
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
|
|
|
|
|
1 |
1 |
|
|
|
|
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
|
|
|
|
|
1 |
1 |
|
|
|
|
… |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
|
|
|
|
1 |
1 |
1 |
1 |
|
|
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
|
|
|
|
|
|
(xi,yi) |
|
|
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
|
|
|
|
|
|
|
|
|
|
а) б)
Рис. 19.6. Растровое - а) и векторное – б) представление цифры 1
Наиболее распространенными являются матричные принтеры, а также электрографические, струйные и термические устройства вывода на бумажный носитель.