Файл: Системный анализ (ЛБ-04).doc

Если в формуле Шеннона обозначить f_i=-nlog₂ p_i, то получим, что I можно понимать как среднеарифметическое величин f_i.

Отсюда, f_i можно интерпретировать как информационное содержание символа алфавита с индексом i и величиной p_i вероятности появления этого символа в сообщении, передающем информацию.

Пример. Пусть рассматривается алфавит из двух символов русского языка - "к" и "а". Относительные частоты встречаемости этих букв в частотном словаре русского языка равны соответственно p₁=0.028, p₂=0.062. Возьмем произвольное слово p длины N из k букв "к" и m (k+m=N) букв "а" над этим алфавитом. Число всех таких возможных слов, как это следует из комбинаторики, равно n=N!/(k! m!). Оценим количество информации в таком слове: I=log₂n=lnn/ln2=log₂e[lnN!-lnk!-lnm!]. Используя известную формулу Стирлинга (эта формула, как известно из математического анализа, достаточно точна при больших N, например, при N>100) - N!≈(N/e)^N), а точнее, ее важное следствие, - lnN!≈N(lnN-1), получаем оценку количества информации (в битах) на 1 символ любого слова:

I₁=I/N≈(log₂e/N)[(k+m)(lnN -1) - k(ln k-1) - m(ln m-1)]=

=(log₂e/N)[k ln(N/k) - m ln(N/m)]=

= - log₂e[(k/N) ln(k/N) + (m/N) ln(m/N)]

-log₂e [p₁ ln p₁+p₂ ln p₂]=

=-log₂e[0,028 ln0,028+0,062 ln0,062]≈ 0,235.

Пример. В сообщении 4 буквы "a", 2 буквы "б", 1 буква "и", 6 букв "р". Определим количество информации в одном таком (из всех возможных) сообщений. Число N различных сообщений длиной 13 букв будет равно величине: N=13!/(4!×2!×1!×6!)=180180. Количество информации I в одном сообщении будет равно величине: I=log₂(N)=log₂180180≈18 (бит).

Если k - коэффициент Больцмана, известный в физике как k=1.38×10^-16 эрг/град, то выражение

в термодинамике известно как энтропия, или мера хаоса, беспорядка в системе. Сравнивая выражения I и S, видим, что I можно понимать как информационную энтропию (энтропию из-за нехватки информации о/в системе).

Л. Больцман дал статистическое определение энтропии в 1877 г. и заметил, что энтропия характеризует недостающую информацию. Спустя 70 лет, К. Шеннон сформулировал постулаты теории информации, а затем было замечено, что формула Больцмана инвариантна информационной энтропии, и была выявлена их системная связь, системность этих фундаментальных понятий.

Важно отметить следующее.

Нулевой энтропии соответствует максимальная информация. Основное соотношение между энтропией и информацией:

I+S(log₂e)/k=const

или в дифференциальной форме

dI/dt= -((log₂e)/k)dS/dt.

При переходе от состояния S₁ с информацией I₁ к состоянию S₂ с информацией I₂ возможны случаи:

1. S₁ < S₂ (I₁ >I₂) - уничтожение (уменьшение) старой информации в системе;

2. S₁ = S₂ (I₁ = I₂) - сохранение информации в системе;

3. S₁ > S₂ (I₁ < I₂) - рождение новой (увеличение) информации в системе.

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

Увеличение (уменьшение) меры Шеннона свидетельствует об уменьшении (увеличении) энтропии (организованности) системы. При этом энтропия может являться мерой дезорганизации систем от полного хаоса (S=S^max) и полной информационной неопределенности (I=I^min) до полного порядка (S=S^min) и полной информационной определённости (I=I^max) в системе.

3. Термодинамическая мера. Информационно-термодинамический подход связывает величину энтропии системы с недостатком информации о внутренней структуре системы (не восполняемым принципиально, а не просто нерегистрируемым). При этом число состояний определяет, по существу, степень неполноты наших сведений о системе.

Пусть дана термодинамическая система (процесс) S, а Н₀, Н₁ - термодинамические энтропии системы S в начальном (равновесном) и конечном состояниях термодинамического процесса, соответственно. Тогда термодинамическая мера информации (негэнтропия) определяется формулой:

Н(Н₀,Н₁)=Н₀ - Н₁.

Эта формула универсальна для любых термодинамических систем. Уменьшение Н(Н₀,Н₁) свидетельствует о приближении термодинамической системы S к состоянию статического равновесия (при данных доступных ей ресурсах), а увеличение - об удалении.

Поставим некоторый вопрос о состоянии термодинамической системы. Пусть до начала процесса можно дать p₁ равновероятных ответов на этот вопрос (ни один из которых не является предпочтительным другому), а после окончания процесса - p₂ ответов. Изменение информации при этом:

ΔI=k ln(p₁ / p₂)=k (ln p₁ - ln p₂ ).

Если p₁>p₂ (ΔI>0) - идет прирост информации, т.е. сведения о системе стали более определенными, а при p₁<p₂ (ΔI<0) - менее определенными. Универсально то, что мы не использовали явно структуру системы (механизм протекания процесса).

Пример. Предположим, что имеется развивающаяся социально-экономическая система с числом состояний 10, которая в результате эволюции развилась до системы с числом состояний 20. Нас интересует вопрос о состоянии некоторого составного элемента системы (например, предприятия). В начале мы знали ответ на вопрос и поэтому p₁=1 (lnp₁=0). Число ответов было пропорционально величине [ln10]. После развития мы знаем уже микроэкономическое состояние, т.е. изменение информации о состоянии системы равно ΔI = -kln(20/10) = -kln2 (нат).

Пример. Предположим, что имеется термодинамическая система - газ в объеме V , который расширяется до объема 2V (рис. 6.1).

Рис. 6.1.  Газ объема V (a) расширяемый до 2V (б)

Нас интересует вопрос о координате молекулы m газа. В начале (а) мы знали ответ на вопрос и поэтому p₁=1 (lnp₁=0). Число ответов было пропорционально lnV. После поднятия заслонки мы уже знаем эту координату (микросостояния), т.е. изменение (убыль) информации о состоянии системы будет равно

ΔI = -k ln(2V /V) = -k ln 2 (нат).

Мы получили известное в термодинамике выражение для прироста энтропии в расчете на одну молекулу, и оно подтверждает второе начало термодинамики. Энтропия - мера недостатка информации о микросостоянии статической системы.

Величина ΔI может быть интерпретирована как количество информации, необходимой для перехода от одного уровня организации системы к другому (при ΔI>0 - более высокому, а при ΔI<0 - более низкому уровню организации).

Термодинамическая мера (энтропия) применима к системам, находящимся в тепловом равновесии. Для систем, далеких от теплового равновесия, например, живых биологических систем, мера-энтропия - менее подходящая.

4. Энергоинформационная (квантово-механическая) мера. Энергия (ресурс) и информация (структура) - две фундаментальные характеристики систем реального мира, связывающие их вещественные, пространственные, временные характеристики. Если А - именованное множество с носителем так называемого "энергетического происхождения", а В - именованное множество с носителем "информационного происхождения", то можно определить энергоинформационную меру f: AB, например, можно принять отношение именования для именованного множества с носителем (множеством имен) А или В. Отношение именования должно отражать механизм взаимосвязей физико-информационных и вещественно-энергетических структур и процессов в системе.

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

Пример. Процесс деления клеток сопровождается излучением квантов энергии с частотами приблизительно до N=1.5×10¹⁵ гц. Этот спектр можно воспринимать как спектр функционирования словарного запаса клетки как биоинформационной системы. С помощью этого спектра можно закодировать до 10¹⁵ различных биохимических реакций, что примерно в 10⁷ раз больше количества реакций реально протекающих в клетке (их количество - примерно 10⁸), т.е. словарный запас клетки избыточен для эффективного распознавания, классификации, регулирования этих реакций в клетке. Количество информации на 1 квант энергии: I=log₂10¹⁵≈50 бит. При делении клеток количество энергии, расходуемой на передачу 50 бит информации равно энергии кванта (h - постоянная Планка, n - частота излучения):

E=hν=6,62×10^-27 (эрг/cек) × 0,5×10¹⁵ (сек^-1) =3,3×10^-12 (эрг).

При этом на 1 Вт мощности "передатчика" или на μ=10⁷ эрг/сек. может быть передано количество квантов:

n=μ/E=10⁷ (эрг/сек)/(3,3×10^-12 (эрг))≈3,3×10¹⁸ (квант).

Общая скорость передачи информации на 1 Вт затрачиваемой клеткой мощности определяется по числу различных состояний клетки N и числу квантов (излучений) m:

V=n log₂N=3,3×10¹⁸×50≈1,6×10²⁰ (бит/сек).

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

5. Другие меры информации. Многими авторами в последнее время рассматриваются различные количественные меры для измерения смысла информации, например, мера, базирующаяся на понятии цели (А. Харкевич и другие); мера, базирующаяся на понятии тезаурус Т=<X,Y,Z>, где X, Y, Z - множества, соответственно, имен, смыслов и значений (прагматики) этих знаний (Ю. Шрейдер и другие); мера сложности восстановления двоичных слов (А. Колмогоров и другие); меры апостериорного знания (Н. Винер и другие); мера успешности принятия решения (Н. Моисеев и другие); меры информационного сходства и разнообразия и другие способы, подходы к рассмотрению мер информации.

Пример. В качестве меры (Колмогорова) восстановления двоичного слова y по заданному отображению f и заданным двоичным словам x из непустого множества X можно взять H(f,y)=min|x|, xX, f(x)=y. Здесь |x| - длина двоичного слова х.

Пример. Если априори известно, что некоторая переменная лежит в интервале (0;1), и апостериори, что она лежит в интервале (a;b)(0;1), тогда в качестве меры (Винера) количества информации, извлекаемой из апостериорного знания, можно взять отношение меры (a;b) к мере (0;1).

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

ν = √p₁ + √p₂ +...+√p_n

где p₁, p₂, ..., p_n - частоты видов сообщества, обитающих в лесу, n - число видов.

Вопросы для самоконтроля

1. Что такое мера информации? Каковы общие требования к мерам информации?

2. В чем смысл количества информации по Хартли и Шеннону? Какова связь количества информации и энтропии, хаоса в системе?

3. Какова термодинамическая мера информации? Какова квантово-механическая мера информации? Что они отражают в системе?

Задачи и упражнения

1. Система имеет N равновероятных состояний. Количество информации в системе (о ее состоянии) равно 5 бит. Чему равна вероятность одного состояния? Если состояние системы неизвестно, то каково количество информации в системе? Если известно, что система находится в состоянии номер 8, то чему равно количество информации?

2. Некоторая система может находиться в четырех состояниях с вероятностями: в первом (худшем) - 0,1, во втором и третьем (среднем) - 0,25, в четвертом (лучшем) - 0,4. Чему равно количество информации (неопределённость выбора) в системе?

3. Пусть дана система с p₀=0,4, p₁=0,5 - вероятности достижения цели управления, соответственно, до и после получения информации о состоянии системы. Оцените меру целесообразности управления этой системой (в битах).

Темы для научных исследований и рефератов, интернет-листов

1. Энтропия и мера беспорядка в системе. Информация и мера порядка в системе.

2. Квантово-механический и термодинамический подходы к измерению информации.

3. Семантические и несемантические меры информации - новые подходы и аспекты.