Главная | Обратная связь | Поможем написать вашу работу!
МегаЛекции

Понятие сообщения и кода




Оглавление

 

Глава 1. Основные понятия теории информатики и кодирования.. 3

1. Понятие сообщения и кода.. 3

2. Характеристики информации и меры количества информации.. 4

3. Позиционные системы счисления. 5

3.1. Основные понятия. 5

3.2. Римская система счисления. 6

3.3. Десятичная система счисления. 8

3.4. Двоичная система счисления. 8

3.5. Преобразование чисел из одной системы счисления в другую.. 10

4. Кодирование данных.. 12

4.1. Представление чисел. 13

4.2. Кодирование текстовых и символьных данных. 14

4.3. Кодирование графических данных. 15

4.4. Кодирование звуковой информации. 17

Глава 2. Технические средства реализации информационных процессов.. 18

1. История развития ЭВМ... 18

2. Понятие и основные виды архитектуры ЭВМ... 22

3. Устройства обработки информации.. 26

4. Устройства хранения информации.. 28

5. Устройства ввода и вывода данных.. 29

5.1. Видеотерминалы.. 29

5.2. Устройства ручного ввода информации. 30

5.3. Устройства печати. 31

5.4. Устройства поддержки безбумажных технологий. 32

5.5. Устройства обработки звуковой информации. 32

5.6. Устройства для соединения компьютеров в сеть. 32

Глава 3. Программные средства реализации информационных процессов. 33

1. Программное обеспечение ЭВМ... 33

2. Операционные системы.. 35

3. Файловая структура операционных систем.. 37

4. Операции с файлами.. 39

Глава 4. Модели решения функциональных и вычислительных задач.. 41

1. Моделирование как метод познания. 41

2. Классификация и формы представления моделей.. 41

3. Аналитические и имитационные методы моделирования. 43

4. Средства моделирования систем.. 44

5. Информационная модель объекта.. 44

Глава 5. Программирование на языке Турбо Паскаль.. 46

1. Введение. 46

1.1. Общие сведения. 46

1.2. Основные этапы решения задач на компьютере. 47

1.3. Свойства и способы описания алгоритмов. 48

1.4. Система программирования Турбо Паскаль. 50

1.5. Диалоговая среда разработчика Турбо Паскаль. 50

2. Элементы языка Турбо Паскаль. 52

2.1. Алфавит.. 52

2.2. Идентификаторы.. 52

2.3. Данные в языке Паскаль. 52

2.3.1. Понятие типа данных в Турбо Паскаль. 52

2.3.2. Простые типы данных. 53

2.3.3. Структурированные типы данных. 54

2.3.4. Указатель (ссылочный тип) 54

2.4. Константы.. 54

2.5. Переменные и типы переменных. 56

2.6. Структура программы на Турбо Паскаль. 57

3. Выражения. 59

3.1. Математические операции. 59

3.2. Логические операции. 60

3.3. Операции отношения. 60

3.4. Приоритет операций. 60

3.5. Основные математические функции (стандартные функции) 61

3.6. Примеры.. 62

3.7. Тип выражения. 63

4. Виды вычислительных алгоритмов. 63

4.1. Линейный вычислительный процесс. 64

4.1.1. Оператор присваивания. 64

4.1.2. Операторы ввода и вывода. 65

4.2. Разветвляющийся вычислительный процесс. 68

4.2.1. Оператор условного перехода. 68

4.2.2. Оператор выбора. 69

4.2.3. Оператор безусловного перехода. 69

4.3. Операторы повторений. 70

4.3.1. Оператор цикла while-do (цикл с предусловием) 70

4.3.2. Цикл-до repeat-until (цикл с постусловием) 70

4.3.3. Цикл for (цикл с параметром) 71

5. Массивы.. 72

6. Подпрограммы.. 73

6.1. Понятие подпрограммы.. 74

6.2. Подпрограмма–функция. 75

6.3. Подпрограмма–процедура. 75

Глава 6. Локальные и глобальные сети ЭВМ. Методы защиты информации.. 78

1. Сетевые технологии обработки данных.. 78

1.1. Эволюция вычислительных систем.. 78

1.2. Классификация компьютерных сетей. 79

1.3. Технологии обработки данных в сетях. 82

1.4. Принципы построения вычислительных сетей. 84

2. Основы компьютерной коммуникации.. 85

2.1. Основные топологии вычислительных сетей. 85

2.2. Адресация узлов сети. 88

2.3. Коммуникационное оборудование. 89

3. Сетевой сервис и сетевые стандарты. Работа в сети Интернет. 94

3.1. Сетевой сервис. 94

3.2. Сетевые стандарты. Архитектура компьютерной сети. 95

3.3. Глобальная сеть Интернет.. 98

3.3.1. Возникновение Интернет. 98

3.3.2. Интернет как иерархия сетей. 99

3.3.3. Адресация в сети Интернет. 101

3.3.4. Службы сети Интернет. 102

3.3.5..Программы для работы в сети Интернет. 106

4. Защита информации в глобальных и локальных компьютерных сетях.. 110

4.1. Методы обеспечения защиты информации. 110

4.2. Компьютерные вирусы и меры защиты информации от них. 112

4.3. Криптографические методы защиты данных. 115

Глава 7. Задания к лабораторным работам... 118

1. Лабораторная работа № 1. 118

2. Лабораторная работа № 2. 122

3. Лабораторная работа № 3. 133

4. Лабораторная работа № 4. 141

5. Лабораторная работа № 5. 150

6. Лабораторная работа №6. 155

 

 


Глава 1. Основные понятия теории информатики и кодирования

Понятие сообщения и кода

Под сообщением понимается все то, что подлежит передаче. Независимо от содержания сообщение обычно представляется в виде электрического, звукового, светового, механического или других сигналов. Таким образом, сообщение отображает некоторые исходные сигналы любого вида и по свойствам зависит от исходных сигналов. Содержание сообщений для получателя всегда заранее неизвестно, в противном случае не было бы смысла в его передаче. При наличии множества (ансамбля) вариантов сообщения можем рассматривать как случайные события. Человек и (или) устройство, осуществляющие выбор сообщения данных из ансамбля сообщений и формирование этого сообщения для последующей передачи, называется отправителем сообщения данных.

Человек и (или) устройство, для которого предназначено сообщение данных, называется получателем сообщения данных. В зависимости от режима обмена данными абоненты СОД являются поочередно или одновременно отправителями и получателями данных.

Важной особенностью СОД является то, что обмен осуществляется сообщениями данных установленной длины.

Для автоматизации процессов обработки, хранения, передачи и коммутации вводятся стандартные структуры сообщений – формата.

Формат сообщения данных включает в себя заголовок, собственно данные и признак конца сообщения. В формате определяется порядок расположения данных, позволяющий распознавать их при приеме.

Все исходные сигналы, поступающие от объекта, можно разделить на две большие группы:

  • сигналы статические, которые отображают устойчивые состояния некоторых объектов и могут быть представлены, например, в виде определенного положения элемента системы, текста в документе, определенного состояния электронного устройства и т. д.,
  • сигналы динамические, для которых характерно быстрое изменение во времени, отображающее, например, изменение электрических параметров системы.

Динамические и статические сигналы имеют свои области использования. Статические сигналы существенное место занимают при подготовке, регистрации и хранении информации. Динамические используются в основном для передачи информации.

По характеру изменения сигналов во времени различают сигналы непрерывные и дискретные. Непрерывный сигнал отображается некоторой непрерывной функцией и физически представляет собой непрерывно изменяющиеся значения колебаний. Дискретный сигнал характеризуется конечным множеством значений и в зависимости от исходного состояния принимает значения, связанные с определенным состоянием системы. Исходя из физической сущности процесса, свойственного объекту управления, можно выделить некоторые разновидности непрерывных и дискретных функций, отображающих реальные сигналы:

· непрерывную функцию непрерывного аргумента. Функ­ция имеет вид f(t), непрерывна на всем отрезке и может описать реальный сигнал в любой момент времени. При этом не накладывается никаких ограничений на выбор момента времени и на выбор значения самой функции;

  • непрерывную функцию дискретного аргумента. Обычно такие сигналы возникают при квантовании непрерывных величин по времени. В этом случае задаются некоторые фиксированные моменты времени ∆t^, отсчитываемые через интервал М, который обычно определяется спектральными свойствами исходного физического процесса. Функция f(ti) может принимать любые мгновенные значения, но она определяется лишь для дискретных значений времени. Этот вид сигналов и связанных с ним функций имеет место при формировании исходных сообщений из непрерывных величин;
  • дискретную функцию непрерывного аргумента fj(t). В этом случае функция имеет ряд конечных дискретных значений, однако определена на всем отрезке времени t для любого мгновенного значения времени. Дискретизация самой функции связана с созданием шкалы квантования по уровню, что свойственно различным датчикам, при этом шаг квантования определяется требуемой точностью воспроизведения исходной величины;
  • дискретную функцию дискретного аргумента fj(ti). В этом случае функция принимает одно из возможных дискретных значении, общее число которых является конечным, и определяется для конечного набора дискретных значений времени. Имеем дискретизацию, как по уровням, так и по моментам времени.

В целях систематизации сообщений и обеспечения возможности передачи сообщений по каналам связи используются процедуры кодирования. Кодирование – это представление одного набора знаков другим с помощью кода. Код – это правило отображения одного набора объектов или знаков в другой набор знаков без потери информации. Чтобы избежать потерь информации, это отображение должно быть таким, чтобы можно было всегда однозначно возвратиться к прежнему набору объектов или знаков. Например, любую информацию можно передать русским языком с помощью 33 букв русского алфавита и добавочных знаков препинания. Соответствие между набором знаков и их кодами называется кодовой таблицей.

С помощью кодирования сообщение представляется в форме, которая позволяет осуществить передачу его по каналам связи. Дискретное сообщение можно изобразить в виде некоторой последовательности цифр или букв, при этом каждая цифра или буква представляет собой одно сообщение. С помощью кода каждая цифра или буква отображаются некоторым набором импульсов, которые составляют кодовую комбинацию. Основное требование, предъявляемое к кодовым комбинациям, состоит в возможности различения их на приемной стороне при определенных воздействиях помех в каналах связи. Общее число кодовых комбинаций равно числу возможных сообщений М.

При построении кода учитывается ряд особенностей, связанных с возможностями передачи информации по каналу связи, кроме того, вопрос реализации технических средств преобразования сообщений в код, т. е. построение кодирующих устройств и соответствующих им средств обратного преобразования — декодирующих устройств. В настоящее время в различных системах передачи информации и в том числе в информационных сетях получило распространение большое число кодов. Рассмотрим, например, построение кодов по основанию системы счисления, где коды делятся на двоичные, троичные, четверичные и т. д. В каждой системе счисления используется определенная совокупность символов, при этом число возможных символов для К-ичной системы счисления равно К. Двоичные коды строятся с помощью символов 0,1; троичные – 0, 1, 2, …. При этом нуль означает отсутствие передачи информации по каналу, т.е. отсутствие импульса; единица означает символ с одним значением сигнального признака; двойка – с другим. Под сигнальным признаком понимается некоторое значение тока или напряжения, позволяющее отличить один символ от другого.

Поделиться:





Читайте также:





Воспользуйтесь поиском по сайту:



©2015 - 2024 megalektsii.ru Все авторские права принадлежат авторам лекционных материалов. Обратная связь с нами...