11.Преобразование сообщений.

12.Аналоговые и дискретные сигналы. Дискретизация сигнала.

Сигнал – изменение хар-ки инф. носителя, кот. исп. для передачи инфы. В зависимости от такого изменения сигналы разбиваются на 2 вида:

1) аналоговые – функция f(t) задающая значение параметра сигнала в завис. от времени t на некотором интервале (a,b) непрерывна.

2) дискретные – на некотором интервале принимают конечное число значений.

Непрерывное сообщение – совокупность аналоговых сигналов.(человеческая речь, музака). М.б. представлено непрерывной функ-цией.

Дискретное сообщение – дискретных.(азбука Морзе, текст)

В отличии от аналогового сигнала дискрет. м. обозначить с помощью знаков.

Знак – элемент конечного множества.

13.Понятие и свойства энтропии.

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

14.Условная энтропия и ее свойства.

15.Понятие информации в теории Шеннона. Количественное измерение информации.

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

17.Кодирование символьной информации. Первая теорема Шеннона.

18.Кодирование символьной информации. Вторая теорема Шеннона.

19.Понятие алгоритма. Виды алгоритмов.

Алгоритм – точное предписание, которое определяет преобразование исходных данных в конечный результат. Алгоритм устанавливает последовательность точно определенных действий, приводящих к решению задачи. Алгоритм составляется в расчете на определенного исп-ля (человек, робот, станок, комп, язык программирования).

Св-ва алгоритма:

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

2. Массовость – сост. в возможности применения алгоритма к мн-ву однотипных задач.

3. Результативность. При любых значениях исходных данных результат должен достигаться за конечное время при исполнении конечного числа шагов.

4. Дискретность, т.е. возможность разбиения алгоритмического процесса на отдельные этапы, этапы на шаги, а шаги свести к выполнению элементарных операций.

5. Понятность для определенного исп-ля. Исп-е только тех команд, кот входят в систему команд исп-ля, т.е. понятны ему.

6 основных способов описания алгоритма:

1. Словесный

2. Формульно-словесный

3. Графический (блок-схема)

4. Операторный

5. С использованием алгоритмич. языка

6. Табличный

Самым распространенным яв-ся граф. способ. При этом способе алгоритм описывается в виде блок-схеме, которая представляет граф. изображение процесса решения задачи. Каждый из блоков имеет опред. значение и отображает некоторый этап решения задачи, в блоке редко указывают элементарные операции. Преимущества: наглядность, высокая «читаемость», явное отображение управления.

- Рекурсивный – содержит обращение к самому себе как вспомогательному.

- Разветвляющиеся – порядок следования команд определяется в зависимости от результатов проверки некот. условий (команда ветвления).

- Циклические – при их исполнении команда или серия команд вып-ся неоднократно.

20.Общая схема передачи информации в линии связи.

Передача инфы связ. с нестационарным процессом. имеющим изменяющуюся хар-ку (звук – меняется амплитуда звук. волны; на диске – измен. намагниченность)

С ней связано 2 понятия:

1) источник инфы – объект или субъект, кот. порождает инфу и переводит (обязательно!!!) ее в сообщение

2) приемник инфы – субъект или объект, кот. принимает сообщение и переводит (обязательно!!!) его в инфу

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

Линии связи – тех. средства + среда, в кот. происх. передача инфы. Линии связи обеспеч. надежную и эффективную передачу инфы с учетом существ-х помех.