Материал: Информатика Лекции 27.03.02

цели, то есть рассчитывать приращение вероятности достижения цели.

Тема 3. Качество информации

Под качеством информации понимается такая совокупность свойств, которая обуславливает ее способность удовлетворять определенные потребности людей. Основными потребительскими показателями качества информации являются репрезентативность, содержательность, достаточность, доступность, актуальность, своевременность, точность, достоверность и устойчивость.

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

отражаемого явления. Нарушение репрезентативности информации приводит нередко к существенным ее погрешностям.

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

(набор показателей) минимален, но достаточен для принятия правильного решения. Как неполная, то есть недостаточная для

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

Актуальность информации определяется степенью сохранения ценности информации для управления на момент использования и зависит от динамики изменения ее характеристик, а также от интервала времени, прошедшего с момента возникновения данной информации.

Своевременность информации означает ее поступление не позже заранее назначенного момента времени, согласованного с временем

получаемой информации к реальному состоянию объекта, процесса, явления и т.п.

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

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

Тема 4. Кодирование при передаче и хранении информации.

Отображение одного набора знаков в другой производится путем кодирования. Отображаемый набор знаков называется исходным алфавитом, а набор знаков, который используется для отображения

– кодовым алфавитом.

Код символа – это совокупность символов кодового алфавита, применяемых для кодирования одного символа или одной комбинации символов исходного алфавита. Взаимосвязь символов или комбинаций символов исходного алфавита с их кодовыми комбинациями составляет таблицу кодов или таблицу соответствия.

Декодирование – это процедура получения исходных символов по кодам символов. Для декодирования необходимо соблюдение условия однозначности кода – одному исходному знаку должен соответствовать только один код и наоборот.

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

При кодировании по образцу каждому знаку дискретного сигнала соответствует знак или набор знаков того алфавита, в котором выполняется кодирование. К системам кодирования по образцу относятся коды ASCII (American Standard Code for Information Interchange) и Unicode.

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

кодировании с закрытым ключом для кодирования и декодирования данных применяется один и тот же ключ, который должен быть доставлен стороне, осуществляющей декодирование по безопасным каналам. При шифровании с ассиметричным ключом сторона, осуществляющая декодирование, публикует открытый ключ, который применяется для кодирования сообщений, а расшифровка осуществляется при помощи другого ключа, который известен только принимающей стороне. В настоящее время для ассиметричного кодирования чаще всего используется криптосистема RSA (Ривест, Шамир, Адлеман – 1977 год).

Оптимальное кодирование служит для устранения избыточности данных путем снижения среднего числа символов кодового алфавита, предназначенных для представления одного исходного символа. Такое кодирование обычно используется в архиваторах. Оптимальное кодирование использует алгоритмы статистического кодирования и словарного кодирования. Статистическое кодирование базируется на предварительном вычислении частоты повторения одних и тех же кодов в сообщении и составлении таблицы кодирования, в которой символам с большей вероятностью ставятся в соответствие более короткие коды (коды Шеннона, коды Хаффмана – 1950 годы). Словарное кодирование основано на нахождении повторяющихся последовательностей символов в сообщении (слов) и замене каждого повторяющегося слова ссылкой на его первое вхождение. В этом случае вместе с закодированным сообщением необходимо хранить словарь (коды LZ77, LZ78, RLE).

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

на принимающей стороне самого факта ошибки (в случае обнаружения ошибки сообщение передается повторно) и кодирование с коррекцией ошибок (объём передаваемых данных увеличивается почти в 3 раза).

Тема 5. Кодирование при классификации информации

Система кодирования применяется для замены названия объекта условным обозначением (кодом) в целях обеспечения удобной и более эффективной обработки информации.

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

системе кодирования – классификационное кодирование и регистрационное кодирование.

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

серийно-порядковая система. Порядковая система кодирования предполагает последовательную нумерацию объектов числами

порядковая нумерация объектов. Каждая серия тоже получает порядковую нумерацию.

Тема 6. Основы моделирования. Классификация моделей. Этапы компьютерного моделирования.

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

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

Применительно к естественным и техническим наукам различают следующие виды моделирования:

концептульное моделирование – совокупность уже известных фактов или представлений относительно исследуемого объекта или системы истолковывается с помощью некоторых специальных знаков;

физическое моделирование – модель и моделируемый объект представляют собой реальные объекты или процессы, причем между процессы в объекте-оригинале и модели имеют некоторое сходство;

структурно-функциональное моделирование – моделями являются схемы, графики, табрицы, чертежи и т.п;

математическое моделирование – моделирование, включая построение модели, осуществляется на основе различных математических методов;

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

По способу представления принято разделять материальные и информационные модели. При этом информационные модели могут быть неформализованными и формализованными, которые бывают компьютерными и некомпьютерными.

При компьютерном моделировании выделяют 4 этапа – постановка задачи, разработка модели, компьютерный эксперимент и анализ результатов моделирования.

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