- •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
17.4.3. Организация обмена информацией в сети
Вследствие сложности процесса передачи данных в сети и из-за широкого развития сетей по инициативе Международной организации по стандартизации - ISO (International Standard Organization) - приняты международные соглашения, регламентирующие различные вопросы взаимодействия узлов в сети. При этом определены следующие уровни взаимодействия в сети:
-
физический. Обеспечивает электрические, механические и функциональные характеристики подключения к каналам связи. В 1994 году в Европе утвержден стандарт V.32 для работы на любых каналах. В нем определены десять процедур, по которым модем после тестирования линии выбирает соответствующие несущие частоты и полосу пропускания. На этом уровне обеспечивается также преобразование сигналов из аналоговых в дискретные и обратно;
-
канальный. Генерирует стартовый сигнал и организует начало передачи данных, проверяет полученную информация и исправляет ошибки, отключает канал при его неисправности и восстанавливает передачу после ремонта, генерирует сигнал окончания передачи и переводит канал в пассивное состояние. При обнаружении ошибки запрашивается ее перепередача. Для повышения скорости обмена данные сжимаются (эффективно кодируются);
-
сетевой. Выполняет маршрутизацию и адресацию информации, управляет потоками данных. По одному каналу могут передаваться данные от нескольких источников;
-
транспортный. Управляет в целом передачей данных от источника сообщения к получателю. Отвечает за стандартизацию обмена данными между программами, находящимися на разных компьютерах сети;
-
сеансовый. Организует и проводит сеанс связи между прикладными процессами, выполняемыми на компьютерах сети. Определяет правила диалога прикладных программ, рестарта, проверки прав доступа к сетевым ресурсам;
-
представительный. Интерпретирует и преобразует передаваемые между прикладными процессами данные к виду, удобному для прикладных процессов. Определяет форматы данных, алфавиты, коды представления специальных и графических символов;
-
прикладной. Выполняет прикладные программы и административное управление сетью.
Уровни 1 и 2 составляют нижнюю группу, непосредственно связанную с каналами связи. Уровни 3 и 4 прокладывают путь данным между отправителем и получателем сообщения и управляют передачей по этому пути. Уровни 5 – 7 связаны с организацией взаимодействия прикладных программ, с вводом, хранением, обработкой данных и выдачей результатов.
Каждый из уровней выполняет «указания» уровня с большим порядковым номером, т.е. более высокого уровня. Каждый из уровней, помимо выполнения собственных функций, «подстраховывает» работу более низких уровней. Так, если канальный уровень пропустит ошибку, ее исправит транспортный.
Организация взаимодействия между одинаковыми уровнями различных компьютеров сети определяется соответствующим протоколом, название которого соответствует уровню.
18. Обработка информации
Выполняется компьютером, подробно рассмотренным в части 3. Вследствие принципа программного управления обработка информации осуществляется в соответствии с программой, предварительно размещенной в памяти компьютера.
Рассмотрим процесс обработки информации на примере программы (12.11). Пусть для нее сформирован загрузочный модуль (18.1), выполненный в условных машинных командах и размещенный в ОЗУ:
сегментированный адрес в ОЗУ содержимое адреса
размещения команды
0002:0008 -
0002:000А 128 0008
0002:000D 126 1
0002:000F 127 0008 (18.1)
0003:0002 124
0003:0003 125 0008
0003:0006 129 0008 ,
где коды операций 128 и 129 означают, соответственно, ввод с клавиатуры с размещением по указанному адресу и вывод на экран монитора данного по указанному адресу (объем этих команд – по 3 байта); остальные команды соответствуют загрузочному коду из табл. 12.2.
Пусть начальным значением переменной CHISLO, вводимым с клавиатуры, является целое число 20. Тогда содержимое адресов и регистров, участвующих в обработке в соответствии с программой (12.11), приведено в табл. 18.1. При этом учитывались структура и принципы функционирования УУ и АЛУ, рассмотренные в п.п. 9.2 и 9.3.
Таблица 18.1
Счетчик адреса команд |
Содержимое регистра команды УУ |
Содержимое регистров АЛУ |
Содержимое адреса 0008 |
||||
Код операции |
Первый операнд |
Второй операнд |
Первый операнд (АХ) |
Второй операнд (СХ) |
Результат (АХ) |
||
000А |
128 |
0008 |
- |
- |
- |
- |
20 |
000D |
126 |
1 |
Регистр АХ |
1 |
- |
- |
То же |
000F |
127 |
0008 |
СХ |
1 |
20 |
1 |
"-" |
0002 |
124 |
АХ |
СХ |
1 |
То же |
21 |
"-" |
0003 |
125 |
АХ |
0008 |
21 |
"-" |
21 |
21 |
0006 |
129 |
0008 |
- |
21 |
"-" |
21 |
21 |
Будучи одной из фаз предметного информационного процесса, обработка информации компьютером, в свою очередь, сама является информационным процессом, в реализации которого принимают участие структурные элементы компьютера, рассмотренные ранее:
-
источником информации является программист, если выполняется отладка программы, или пользователь, если программа эксплуатируется. В качестве сигнала S1 выступают входные данные, например, значения переменной CHISLO из (12.11). Носитель информации произволен;
-
восприятие сигнала S1 инициируется при выполнении команды, соответствующей оператору input (CHISLO). Введенная с клавиатуры информация размещается в промежуточной буферной памяти УВв. Носитель сигнала S2 носит электронный характер;
-
передача – введенная информация передается из буферной памяти по адресу основной памяти, указанному в загрузочном модуле для размещения соответствующей переменной. Например, в табл. 12.2 для переменной CHISLO отведена область памяти размером 2 байта по адресу 0002:0008. Сигнал S3 носит электронный характер;
-
обработка – выполняется процессором и заключается в выполнении оператора присваивания из (12.11). Этому оператору соответствует код из табл. 12.2, по которому выполняются следующие действия:
-
в регистр АХ помещается 1;
-
в регистр СХ помещаются данные, расположенные по адресу 0002:0008, – это введенное при восприятии значение переменной CHISLO;
-
содержимое регистров АХ и СХ складывается, результат помещается в регистр АХ;
-
содержимое регистра АХ помещается по адресу 0002:0008, т.е. присваивается переменной CHISLO. При этом отведенная под переменную память может быть недостаточна для размещения результата, если, например, введенное значение было слишком большим. Тогда возникает ситуация переполнения. Таким образом, семантика сигнала S4 различается в зависимости от результатов вычислений:
-
если вычисления корректны, то это значение переменной CHISLO, которое размещено по адресу 0002:0008, а потому носит электронный характер;
-
если вычисления некорректны, тогда сигнал S4 – это диагностические сообщения о недостатке памяти для переменной. Также носит электронный характер;
-
хранение – не выполняется, поскольку в программе отсутствуют команды по привлечению внешней памяти;
-
передача – это перенос сигнала S4 от основной памяти компьютера к промежуточной буферной памяти УВыв, в роли которого выступает для программы (12.11) монитор. Инициируется оператором write (CHISLO), если обработка прошла корректно, или средствами ОС при наличии ошибки в программе. В любом случае выполняется средствами ОС и каналами сопряжения УВыв и других устройств компьютера. Сигналы S4 и S5 в таком случае тождественны по синтаксису и носителю, а различаются лишь местом нахождения;
-
представление заключается в преобразовании сигнала S5 к виду, понятному и удобному потребителю. Выполняется УВыв, в роли которого в данном случае выступает монитор; тогда сигнал S6 – электронный;
-
потребителем информации является:
-
программист - в случае отладки. В роли сигнала S6 выступают:
-
диагностические сообщения о наличии ошибок в тексте программы, если обнаружены ошибки. Назначение программиста в этом случае – исправить исходный текст программы и заново отладить программу;
-
результирующие данные;
-
конечный пользователь – в случае эксплуатации программного продукта. Сигнал S6 - это результирующие данные.