- •В.П. Иосифов
- •А.М. Макаров
- •Введение
- •1. Основные понятия информационных процессов и систем
- •1.1. Общие понятия информационных процессов
- •1.2. Основные понятия теории систем
- •1.4. Классификация систем
- •2. Основы теории информации
- •2.1. Сигналы и системы передачи информации
- •2.2. Параметры сигнала
- •2.3. Энтропия дискретного сигнала. Количество информации
- •2.4. Свойства энтропии дискретных сообщений
- •2.5. Энтропия непрерывных сообщений
- •2.6. Информационный канал, пропускная способность канала
- •3. Элементы теории кодирования информации
- •3.1. Алфавитное кодирование информации
- •3.2. Критерий взаимной однозначности алфавитного кодирования
- •3.3. Эффективное кодирование, избыточность сообщений
- •3.4. Метод Хаффмана
- •3.5. Основы помехоустойчивого кодирования
- •3.6. Линейные блочные коды. Код с проверкой на четность, итеративный код
- •3.7. Код Хемминга
- •3.8. Алгоритмы сжатия информации
- •4. Модели систем с использованием случайных процессов
- •4.1. Марковские случайные процессы, классификация
- •4.2. Марковские цепи
- •4.3. Непрерывные цепи Маркова, уравнение Колмогорова
- •4.4. Система гибели и размножения
- •5. Системы массового обслуживания
- •5.1. Компоненты и классификация моделей массового обслуживания
- •5.2. Одноканальная смо с отказами
- •5.3. Одноканальная смо с ожиданием и ограниченной очередью
- •5.4. Одноканальная смо с ожиданием и неограниченной очередью
- •5.5. Многоканальная смо с отказами
- •5.6. Многоканальная смо с ожиданием
- •6. Основы теории принятия решений
- •6.1. Современные методы принятия решений
- •6.2. Принятие решений в условиях неопределенности
- •6.3. Критерии принятия решений в условиях неопределенности
- •Литература
Введение
В различных сферах деятельности, на современном этапе, невозможно обойтись без применения вычислительной техники и информационных систем. Потребности практики привели к созданию теории систем. Системность – качество, присущее самым разнообразным областям и направлениям деятельности. Отметим самые очевидные и обязательные из признаков системности: структурированность системы, взаимосвязанность составляющих ее частей, подчиненность организации всей системы определенной цели. Всякая деятельность тем успешнее, чем выше уровень ее системности; неудачи вызваны недостаточной системностью. Выделяют три уровня системности труда: механизация, автоматизация, кибернетизация. Возможности механизации ограничены участием человека. Автоматизировать можно только алгоритмизируемые процессы. Кибернетизация включает в технологический процесс интеллект – естественный или искусственный – в тех случаях, когда алгоритмизация решаемой задачи затруднительна или невозможна. Основная идея разрешения проблем, связанных со сложными системами, состоит в том, чтобы в тех случаях, когда автоматизация (т.е. формальная алгоритмизация) невозможна, использовать человеческую способность, которая именно в таких случаях проявляется и которая называется интеллектом: способность ориентироваться в незнакомых условиях и находить решение слабоформализованных задач. При этом человек выполняет именно те операции в общем алгоритме, которые не поддаются формализации (например, экспертная оценка или сравнение многомерных и неколичественных вариантов, принятие управленческих решений, взятие на себя ответственности). Именно на этом принципе строятся автоматизированные системы управления, в которых формализованные операции выполняют автоматы и ЭВМ, а неформализованные операции – человек. Техническими средствами для этого служат автоматы и ЭВМ. Их совершенствование и использование для самых разнообразных нужд, создание алгоритмов и программных систем для ЭВМ привели к появлению науки информатики. Существенной частью информатики являются разделы, связанные с изучением, проектированием и использованием информационных процессов и систем, применение которых позволяет значительно повысить эффективность любой человеческой деятельности.
1. Основные понятия информационных процессов и систем
1.1. Общие понятия информационных процессов
Понятия «информация», «информационный процесс» и «информационная система» являются основополагающими в курсе, поэтому их формирование было и остается сложной проблемой, связанной в первую очередь с различными мировоззренческими подходами, как отдельных авторов, так и представителей различных научных направлений и школ. Информация как научная категория – предмет изучения многих научных дисциплин: философии, информатики, физики, биологии и т.д. Информация, материя, энергия являются базовыми научными категориями, для которых не существует строгих научных определений, поэтому их заменяют соответствующими понятиями, и попытки выразить одно базовое понятие через другое нельзя считать успешными. Слово «информация» происходит от латинского слова informatio, что в переводе означает «сведение, ознакомление, разъяснение». Дословная трактовка означает то, что присуще человеческому сознанию и общению и не отражает многообразия свойств информации, которое проявляется не только на уровне общения между людьми, но и на уровне живой и неживой природы, включая и технические устройства, созданные человеком.
Существует достаточно много различных определений понятия «информация», но, ни одно из них не может быть принято в качестве основного, поскольку все они отражают только отдельные свойства информации, к которым можно отнести:
– дуализм – свойство информации, которое характеризует ее двойственность. С одной стороны, она объективна, так как не зависит от воспринимаемого ее объекта, а с другой – субъективна, поскольку может трактоваться субъектами по-разному;
– достоверность – свойство информации, которое характеризует степень соответствия информации реальному объекту с заданной точностью;
– адекватность – свойство информации, которое устанавливает соответствие создаваемого с помощью информации образа реальному объекту, процессу или явлению и т.д.
При определении понятия информации целесообразно использовать подход, нашедший применение в теории информации и основанный на введении соответствующих ограничений на совокупность свойств информации, проявляющихся при взаимодействии объектов, организованных в систему. Таким образом, принципиально может существовать бесконечно много уровней ограничений и соответственно понятий информации. Данный вывод не содержит противоречий, поскольку учитывает одно из основных свойств информации быть всеобъемлющей. Если постулировать данное свойство, т.е. принять его как всеобщее свойство материи, связанное с отражением (материалистический подход), то можно говорить о существовании информационного поля, для которого необходимо наличие соответствующих условий. К таким условиям можно отнести наличие:
– источника информационного поля;
– среды распространения информационного поля (канала передачи);
– материальных посредников распространения информационного поля;
– приемника информационного поля.
В качестве источника информационного поля могут выступать естественные природные источники, т.е. явления живой и неживой природы, и искусственные источники, созданные человеком. Наличие источника информационного поля – необходимое условие для возникновения и существования информационного поля. Среда распространения разделяется на среду с распределенными параметрами (естественные природные среды – воздушные, водные и др.) и среду с сосредоточенными параметрами (искусственные каналы передачи), созданные человеком. Наличие среды распространения информационного поля – также необходимое условие для возникновения и существования информационного поля. В качестве материальных посредников распространения информационного поля можно выделить естественных (природных) и искусственных посредников, к которым можно отнести знаки, сигналы и сообщения. Существует достаточно много определений этих понятий, однако остановимся на их трактовке исходя из представлений, выработанных семиологией – наукой, изучающей знаковые системы. Знак, или символ, можно рассматривать как некий чувственно воспринимаемый объект, который условно представляет и отсылает к обозначаемому им предмету, явлению, событию или действию. В подтверждение тому, что существует много различных понятий информации, приведем еще одно, сформулированное на основе условий существования информационного поля: информация есть свойство информационного поля, которое проявляется при обязательном выполнении всех условий его возникновения и существования. Говоря об информационном поле, необходимо также заметить, что ему присущи многообразие видов и форм представления, наличие энергетических, геометрических (пространственных), временных и других характеристик, а также изменение этих характеристик под воздействием неблагоприятных факторов (помех). Приведенные виды информации могут образовывать иерархические структуры, для которых характерно расположение видов информации в порядке от высокого уровня к низкому. Например, по области возникновения (классификационный признак первого уровня) различают: механическую (отражающую процессы и явления неживой природы), биологическую (отражающую процессы и явления живой природы) и социальную (отражающую процессы и явления в человеческом обществе). Социальную информацию в свою очередь по назначению (классификационный признак второго уровня) можно разделить натри вида: массовую, специальную и личную. Если использовать классификационный признак третьего уровня (специфика проявления), то массовый и специальный вид информации можно разделить на подвиды. Так, массовую информацию можно представить в виде общественно-политической и научно-популярной, а специальную – в виде научной, технической, экономической и управляющей.
Таким образом, может существовать достаточно много классификационных признаков и соответствующих им видов информации. С понятием «информация» тесно связаны такие понятия, как «информационный процесс» и «информационная система». Это также достаточно сложные нормы, трактовка которых далеко не однозначна. Под информационным процессом в данном случае будем понимать последовательность действий, выполняемых с информацией. К таким действиям можно отнести отбор (восприятие), преобразование, передачу, обработку, хранение и поиск информации. Отбор информации связан с целенаправленным извлечением и анализом информации об объекте, процессе или явлении. Результатом этого отбора являются формирование модели (образа) объекта, процесса или явления, их опознание и оценка. Отбор информации выполняет несколько функций, среди которых можно выделить две важных функции: оценка информации на значимость и сжатие информации. При оценке информации на значимость происходит ее селекция, или информационная фильтрация, результатом которой является отделение полезной информации от информационных шумов (помех). Сжатие информации необходимо для ее представления в компактном виде, позволяющем более эффективно использовать каналы, по которым передается информация, и средства ее хранения. Преобразование информации включает в себя операции, связанные с нормализацией (приведение к определенным нормам), аналого-цифровым преобразованием, кодированием и т.д. Результатом преобразования информации является материальный носитель (сигнал), представленный в форме, удобной для передачи, обработки и хранения. Передача информации – важная составляющая информационного процесса, в результате которого происходит транспортировка информации от источника информации к приемнику. Передача осуществляется в среде распространения по соответствующим каналам, имеющим различную физическую природу: электромагнитную, электрическую, оптическую и т.д.
Обработка информации также является важной составляющей информационного процесса. Под обработкой информации можно понимать действия, производимые с информацией по определенным законам (математики, логики, физики и т.д.) и неформальным правилам (опыт, интуиция, здравый смысл и т.д.). Результатом обработки является тоже информация, которая может быть представлена в иных формах (например, упорядоченная по каким-то признакам) или содержать ответы на поставленные вопросы. В случае если процесс обработки подлежит формализации, он может осуществляться техническими средствами, например обработка информации на компьютере. Хранение информации связано с ее записью на некоторый материальный носитель с целью дальнейшего поиска, извлечения и использования. В качестве таких носителей могут использоваться бумага, магнитная лента, накопители на гибких и жестких магнитных дисках, на оптических и магнитооптических дисках и т.д.
В заключение, говоря об информационном процессе, необходимо отметить, что это не простая последовательность действий, выполняемых с информацией, а их сложная взаимосвязь, взаимопроникновение и развитие. В каждом действии (составляющем процесс информации) можно найти признаки других составляющих: в отборе – преобразование, в хранении – передачу, в передаче – обработку и т.д. Реализуются информационные процессы в системах, которые называются информационными, при этом под системой в общем случае понимается совокупность объектов и отношений между ними, существующая как единое целое. Информационные системы также можно классифицировать по различным признакам: по сфере применения, организации информационных процессов, территориальному признаку, степени автоматизации информационных процессов и т.д. Например, по сфере применения информационные системы можно подразделить на административные, экономические, производственные, медицинские и т.д.
