- •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.2. Уплотнение сигнала и выделение уплотненного сигнала
Современные средства передачи информации часто бывают многоканальными, т.е. предназначенными для передачи нескольких сигналов. Различают два подхода к организации многоканальных средств передачи:
-
структурный, когда сигналы разделяются пространственно, т.е. каждый сигнал передается по своей линии связи:
-
виртуальный, когда все сигналы передаются по общей линии связи путем уплотнения, или мультиплексирования, сигналов на передающей стороне и их последующего разделения на принимающей стороне.
Очевидно, более привлекательным является второй подход, обеспечивающий использование одного ресурса (линии связи) несколькими задачами.
Рассмотрим основные методы уплотнения и выделения сигнала:
-
частотный. Для уплотнения различным сигналам назначаются непересекающиеся участки частотной шкалы. Например, для передачи двух сигналов используются сигналы-носители с разными частотами (показаны на рис. 17.12 жирной и обыкновенной линией).
U(t)
t
Рис. 17.12. Сигналы-носители при частотном уплотнении
Тогда в простейшем случае возможны амплитудный и фазовый методы модуляции для собственно передачи дискретного сигнала. Для выделения нужного сигнала на приемной стороне полученный уплотненный сигнал разделяется частотными фильтрами, что позволяет «направить» разночастотные сигналы-носители разным получателям.
-
временной. Для уплотнения разные сигналы передаются только в определенные отрезки времени, например, для одного получателя сигнал передается от 6 часов утра до полудня, для другого – с полудня до 18 часов и т.д. Для синхронизации сигналов на передающей и принимающей стороне устанавливаются распределители, отсчитывающие время, отведенное под каждый сигнал, – это и есть выделение сигнала при данном методе.
-
кодовый. Для уплотнения каждому сигналу присваивается адрес получателя, указываемый специальным кодом. При выделении сигнала на принимающей стороне декодирующее устройство направляет сигналы согласно их адресам. Например, дискретный сигнал 01102 из примеров 17.1 – 17.7 при таком методе уплотнения и двух возможных получателях с адресами 0 и 1 при пересылке его первому адресату будет иметь вид 001102, а при пересылке второму – 101102, где старший разряд – код адреса получателя сигнала.
17.4. Компьютерные сети
Если источником и получателем сообщения являются компьютеры, то такая система передачи информации формирует компьютерную сеть.
Компьютерные сети обладают следующими возможностями, что делает их привлекательными для пользователей:
-
обеспечивают параллельную обработку данных несколькими ЭВМ;
-
поддерживают распределенные базы информации, когда данные, требуемые для решения прикладных задач, а также программы обработки этих данных распределяются по сети, разгружая ресурсы отдельных компьютеров и приближаясь к тем точкам сети, где они наиболее актуальны;
-
обеспечивают возможность специализации отдельных ЭВМ для решения определенных задач;
-
автоматизируют обмен информацией и программами между компьютерами сети;
-
вычислительные мощности и средства передачи информации резервируются на случай выхода из строя отдельных из них;
-
обеспечивают перераспределение вычислительных мощностей между пользователями сети в зависимости от изменения их потребностей и сложности решаемых задач;
-
повышают уровень загрузки отдельных компьютеров и дорогостоящего оборудования.
Выполним фасетную классификацию компьютерных сетей (далее – просто сетей), сведя ее в табл. 17.1 (заголовки столбцов таблицы – признаки классификации, данные в графах – их значения).
Рассмотрим отдельные классификационные признаки и их значения.
Информационные сети обеспечивают лишь обмен информацией любого рода; вычислительные сети решают задачи обработки данных, сопровождаемые обменом данными и программами между компьютерами сети; информационно-вычислительные совмещают обе функции.
Таблица 17.1
Функциональное назначение |
Способы размещения информации в сети |
Степень территориальной рассредоточенности |
Тип используемых ЭВМ |
Метод передачи данных |
Топология |
Информационные |
С централизованным хранением данных и программ |
Глобальные |
Однородные |
С коммутацией каналов |
Радиальная |
Вычислительные |
С распределенным хранением данных и программ |
Региональные |
Неоднородные |
С коммутацией сообщений |
Кольцевая |
Информационно-вычислительные |
Локальные |
С коммутацией пакетов |
Многосвязная |
||
Иерархическая |
|||||
Общая шина |
Централизованное хранение данных и программ предполагает использование одного, наиболее мощного компьютера для хранения информации. Этот компьютер называется сервером – server (англ.) - в отличие от остальных ЭВМ сети, называемых рабочими станциями – workstations (англ.). При распределенном хранении информация распределяется по компьютерам сети.
Глобальные (WAN – Wide Area Network) сети охватывают территорию одной или нескольких стран, а также континентов. Расстояние между узлами сети достигает тысяч километров. Региональные (MAN – Metropolian Area Network) соответствуют городу, району. Узлы сети отдалены на десятки и сотни километров. Локальные (LAN – Local Area Network) распространяются в рамках одного здания, их элементы удалены максимально на несколько километров.
В состав однородных сетей входят компьютеры одного типа, неоднородные сети такого ограничения не имеют.