- •Раздел 1. Базовые понятия информатики. Аннотация
- •Структура информатики
- •Програма
- •Информационные технологии.
- •1.2. Информация, данные, знания.
- •Свойства информации
- •1.4. Виды информации
- •1.5. Формы представления информации
- •Машинное представление.
- •1.7. Меры качества и количества информации
- •Статистическая (энтропийная) мера.
- •Можно сформулировать содержательные требования к h(хi).
- •Вопросы для самопроверки
1.7. Меры качества и количества информации
Как мы видели из перечисления свойств информации в значительной мере определяющих ее качество можно говорить как о частных мерах качества, так и об интегрированных или общих. Примером частных мер качества информации могут служить меры точности (погрешности).
В частности применительно к числовой информации представляемой в ЭВМ различают погрешности: абсолютную D[A] = A - Am и относительную A = DА/Аm, где А – истинное значение, Аm – машинное значение.
Меры количества информации характеризуются, как правило, либо объем ресурса (памяти) необходимого для использования (хранения) информации либо относительную полезность информации для решения конкретной задачи.
В первом случае информация отождествляется с данными, то есть рассматривается безотносительно содержания и количество ее оценивается либо в единицах измерения прикладной области (количество скважин, количество точек измерения, …), либо в единицах носителей информации, то есть реализуется объемный, структурный подход на которых она хранится. Для ЭВМ в качестве таких единиц используются биты, байты(8 бит), килобайты (1024 байта), мегабайты (1024 килобайты), гигабайты (1024 мегабайты).
Для оценки содержательной ценности информации часто используют статистический подход, разработанный К. Шенноном применительно к задачам передачи информации (теория связи).
Статистическая (энтропийная) мера.
Разработана с позиции теории связи К. Шенноном в работе «Избранные труды по теории информации». Используется понятие энтропии как меры неопределённости, учитывающей вероятность появления и информативность события.
Создавая основы статистической теории информации, Шеннон специально подчеркивал, что он занимается вопросами математической теории связи, и при этом абстрагируется от всех качественных и человеческих аспектов информации.
В теории информации исследуются дискретные и непрерывные случайные системы (свойства, признаки). Рассмотрим сначала дискретные системы.
Пусть имеется случайная величина (физическая система) – X, которая может принимать n состояний: х1, х2, ….., хn. Каждое из этих
состояний может рассматриваться как случайное событие xi, имеющее вероятность P(xi) События х1, х2, ….., хn образуют полную группу случайных событий, т.е.
До проведения опыта системе Х присуща неопределённость
Количество информации содержащееся в сообщении об отдельном событии хi-h(хi).
Можно сформулировать содержательные требования к h(хi).
Чем более вероятно событие, тем меньше информации получаем при его осуществлении (информация – обратная функция вероятности).
h(хi)=0,
когда P(хi)=1;
Мера информации должна удовлетворять свойству аддитивности.
h(xi , xj) = h(xi) + h(xj) при независимых xi , xj – результирующая информация двух независимых сообщений равна сумме информации каждого из сообщений.
Этим требованиям удовлетворяет единственная функция
к
оторая
и рассматривается в теории информации
как количество информации, содержащее
в сообщении о событии хi
.
В зависимости от основания логарифма различают единицы информации:
- бит (двоичные логарифмы);
- нат (натуральные логарифмы);
- дит или хартли (десятичные логарифмы).
Значение функции h(xi), осредненное по всем значениям (состояниям) Х
называется энтропией и характеризует среднее количество информации, необходимое для полного определения системы Х. H(X) является мерой неопределенности системы Х.
Свойства энтропии:
- принимает только положительные значения:
- равна нулю
в случае полного отсутствия неопределенности,
когда вероятность одного из состояний
системы равна 1, а остальных – 0;
- при заданном числе состояний n максимальна и равна log n, когда вероятности всех n состояний равны, т.е.
Таким образом, при заданном n
Если
обозначить через Нο(X)
– исходную неопределенность случайной
величины X,
а через H1(X/Y)
– неопределенность после получения
сведений Y,
то количество информации, полученное
из сведений Y
об X
можно определить как I
= Нο(X)
- H1(X/Y)
