- •Конспект лекций по дисциплине Теоретические основы информационных процессов
- •Глава 1 Основные понятия теории информационных систем
- •1.1. Основные понятия и определения
- •1.2. Вторичные понятия и определения теории систем
- •1.3. Классификация систем
- •Глава 2 Теорико-вероятностные методы теории информационных процессов
- •Глава 3 Модели и методы описания систем
- •3.1. Методы описания систем
- •3.3. Кибернетический подход к описанию систем
- •3.1. Теоретико-множественный подход к описанию систем
- •3.4. Агрегативное описание систем
- •3.5. Марковские цепи
- •Глава 4 Основы количественной теории информации
- •4.1. Основные понятия теории информации
- •4.2. Количество информации
- •4.3. Энтропия и ее свойства
- •Глава 5 Информационные процессы и сигналы
- •5.1. Общая схема передачи информации в линии связи
- •5.2. Модели сигналов
- •5.3. Передача информации по каналу связи без учета помех
- •5.4. Передача информации по каналу с помехами
- •Глава 6 Помехоустойчивое кодирование сообщений
- •6.1. Общие принципы помехоустойчивого кодирования.
- •6.2. Систематические коды
- •6.3. Циклические коды
3.4. Агрегативное описание систем
Понятие «агрегат» в теории систем
Пусть T – фиксированное подмножество действительных чисел (множество рассматриваемых моментов времени), Z, U, Y, X – множества любой природы. Элементы указанных множеств назовем, как и ранее: tT – моментом времени; uU; входным сигналом; zZ - управляющим сигналом; yY – выходным сигналом; xX состоянием. Разница между входным сигналом и управляющим состоит в следующем – управляющий сигнал влияет на выходной непосредственно, а входной сигнал – опосредованно через состояние. Состояния, входные, управляющие и выходные сигналы, рассматриваемые как функции времени, обозначим x(t), u(t), z(t) и y(t).
Под агрегатом будем понимать объект <T,U,Z,Y,X,H,G>, где H,G – операторы (вообще говоря, случайные). Операторы переходов и выходов H и G реализуют функции x(t) и y(t) и представляют собой обобщение переходного отображения и функции наблюдения . Структура этих операторов собственно и выделяет агрегаты среди прочих систем.
Предположение 1. Будем предполагать, что за конечный интервал времени в агрегат поступает конечное число входных и управляющих сигналов и вырабатывается конечное число выходных сигналов.
Операторы переходов и выходов агрегата
Операторы
переходов.
Наряду с состоянием x(t)
будем рассматривать также точки x(t+0).
Договоримся считать, что для любого
t1>t
момент (t+0)(t,t1].
Аналогично: x(t-0)
означает, что
t0<t:
(t-0)[t0,t).
Вид оператора H
зависит от того, содержит ли рассматриваемый
интервал времени моменты т.н. особых
состояний
агрегата или не содержит.
Под особыми состояниями будем понимать его состояния в момент получения входного либо управляющего сигналов или выдачи выходного сигнала. Все остальные состояния агрегата будем называть неособыми.
Процесс функционирования агрегата. Агрегат функционирует следующим образом. В начальный момент времени t0 заданы начальное состояние агрегата x0 и начальное значение управляющего сигнала z0.
Агрегат представляет собой математическую схему весьма общего вида, частными случаями которой являются функции алгебры логики, релейно-контактные схемы, конечные автоматы, всевозможные классы систем массового обслуживания, динамические системы, описываемые обыкновенными дифференциальными уравнениями и некоторые другие объекты. С точки зрения моделирования агрегат выступает как достаточно универсальный переработчик информации – он воспринимает входные и управляющие сигналы и выдает выходные сигналы.
Кусочно-линейные агрегаты
Как показывает анализ моделирующих алгоритмов, можно добиться их существенных упрощений, если рассматривать объекты более частные, чем агрегат общего вида, но сохраняющие возможность описания достаточно широкого класса реальных систем. Практически удобным для формализации широкой совокупности разнообразных процессов и явлений материального мира являются так называемые кусочно-линейные агрегаты (КЛА).
Понятие о кусочно-линейном агрегате. Для поставленных здесь задач достаточно считать, что на агрегат не поступают управляющие сигналы z, а поступают лишь входные сигналы u (это допущение не ограничивает общности, так как в качестве u можно рассматривать входной сигнал в широком смысле, в том числе и управляющий). Итак, мы рассматриваем агрегат как объект, который в каждый момент времени t характеризуется внутренним состоянием x(t), имеет вход и выход. На вход агрегат в изолированные моменты времени могут поступать сигналы, с выхода могут сниматься выходные сигналы. Класс кусочно-линейных агрегатов выделяется с помощью конкретизации структуры множеств X, U, Y а также операторов H и G, которые представляют собой линейные пространства. Опишем данную конкретизацию.
Рассмотрим
некоторое конечное или счетное множество
I.
Для определенности предположим, что
I = {0,1,2,…},
хотя в конкретных задачах I
может иметь и другой вид. Назовем
I
множеством особых состояний, а элементы
I
– особыми состояниями. Каждому особому
состоянию I
поставим в соответствие некоторое целое
неотрицательное число ||||,
которое назовем рангом основного
состояния (смысл этой величины –
размерность вектора -го
состояния). Кроме того, каждому I
поставим в соответствие выпуклый
многогранник X()
(множество допустимых значений для
состояния )
в евклидовом пространстве размерности
||||.
Будем считать, что X = X(),
т. е. пространство состояний X
можно представить состоящим из
всевозможных пар вида (
),
где I,
а x()
является
вектором размерности ||||
и принимает значения из многогранника
X().
Вектор x()
будем называть вектором координат. Если
|||| = 0
для некоторого ,
то это означает, что в данном состоянии
координаты не определяются.
В виде КЛА могут быть формализованы многие реальные процессы: процессы передачи и обмена данными в сетях связи, системы массового обслуживания и материально-технического снабжения, процессы автомобильного движения на дорогах, разнообразные дискретные производственные процессы, вычислительные системы и т.д. При этом всюду основные состояния агрегата указывают на качественно различные состояния моделируемых объектов. Дополнительные же координаты характеризуют происходящие количественные изменения и часто носят сугубо вспомогательный характер, «вбирая» в себя необходимую информацию о предыстории модели. Следует отметить, что представление реальных систем в форме КЛА неоднозначно, поскольку неоднозначно могут быть выбраны состояния агрегатов. Выбор же состояний определяется как целями исследования, так и стремлением уменьшить размерность задачи. При этом всегда приходится идти на компромисс между точностью описания и полнотой получаемой информации с одной стороны и простотой модели – с другой.
