Приложение 2. Определения информации

1. Информация (лат. informatio) - разъяснение, изложение, осведомленность. Означает некоторые сведения, совокупность данных, знаний.

2. Продукт научного познания, средство изучения реального действия.

3. Сообщение, осведомление о положении дел, сведения о чем-либо, передаваемые людьми.

4. Уменьшаемая, снимаемая неопределенность.

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

6. Передача, отражение разнообразия в любых объектах и процессах (неживой и живой природы).

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

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

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

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

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

Например, пусть исходное множество содержит некоторые символы латинского алфавита и имеет вид - {a,b,c} (h=3). Тогда можно сформировать следующие подмножества мощности 2 по правилу сочетаний: {a,b}, {a,c}, {b,c}. В соответствии с определением сочетания множества {a, b} и {b, a} являются идентичными и не формируются.

2. перестановки П, когда элементы исходного множества группируются в подмножества одинаковой мощности l (l = h) такие, что элементы в них различаются только порядком.

Например, из приведенного выше исходного множества можно сформировать следующие подмножества по правилу перестановок: {a,b,c}, {b,c,a}, {a,c,b}, {b,a,c}, {c,a,b}, {c,b,a}.

3. размещения Р, когда элементы исходного множества группируются в подмножества одинаковой мощности l, такие, что элементы в них различаются и составом, и порядком.

Например, из приведенного выше исходного множества можно сформировать следующие подмножества по правилу размещения: {a,b}, {b,a}, {a,c}, {c,a}, {b,c}, {c,b}.

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

1. сочетания по 2 элемента с повторениями (С^п): {a,b}, {a,c}, {b,c}, {a,a}, {b,b}, {c,c};

2. перестановки с повторениями (П^п) (число повторений задано: r_a = 2, r_b = 1, r_c = 1, где r_i – число повторений элемента i): {a,a,b,c}, {a,a,c,b}, {a,b,a,c}, {a,b,c,a}, {a,c,a,b}, {a,c,b,a}, {b,c,a,a}, {b,a,c,a}, {b,a,a,c}, {c,a,a,b}, {c,a,b,a}, {c,b,a,a};

3. размещения по 2 элемента с повторениями (Р^п): {a,b}, {b,a}, {a,c}, {c,a}, {b,c}, {c,b}, {a,a}, {b,b}, {c,c}.

Комбинаторика позволяет для каждого из 6 указанных способов группирования элементов рассчитывать число получаемых подмножеств:

1. ч

   h!

   l! (h – l)!

   исло сочетаний из h элементов по l без повторений С(_h^l ):

С(_h^l) = ; (П3.1)

2. ч

   (h+ l – 1)!

   l! (h – l)!

   исло сочетаний из h элементов по l с повторениями С^п(_h^l ):

C^п (_h^l) = ; (П3.2)

3. ч

   исло перестановок из h элементов без повторений П(h):

П(h) = h!; (П3.3)

4. ч

   (r_i)!

   П(r_i!)

   исло перестановок из h элементов с повторениями r_i, где i – номер символа из исходного множества, П^п(h):

П^п(h) = ; (П3.4)

5. ч

   h!

   (h – l)!

   исло размещений из h элементов по l без повторений Р(_h^l ):

P(_h^l) = ; (П3.5)

6. число размещений из h элементов по l c повторениями Р^п(_h^l ):

P^п(_h^l) = h^l . (П3.6)

Рассчитаем число получаемых подмножеств элементов для приведенного выше примера. Имеем:

1. число сочетаний из 3 элементов по 2 без повторений С(₃² ):

3! 1*2*3

2!(3-2)! 1*2*1!

=

=

=

=

C(₃²) = 3;

2. ч

   (3+2-1)! 4! 1*2*3*4

   2!(3-1)! 2!*2! 1*2*1*2

   исло сочетаний из 3 элементов по 2 с повторениями С^п(₃² ):

=

C^п(₃²) = 6;

3. число перестановок из 3 элементов без повторений П(3):

П(3) = 3! = 1*2*3 = 6;

4. ч

   (2+1+1)! 1*2*3*4

   2!*1!*1! 1*2*1*1

   исло перестановок из 3 элементов с повторениями П^п(3), причем r_a = 2, r_b = 1, r_c = 1:

П^п(3) = = = 12 ;

5. ч

   3! 1*2*3

   (3-2)! 1!

   исло размещений из 3 элементов по 2 без повторений Р(₃² ):

P(₃²) = = = 6;

6. число размещений из 3 элементов по 2 с повторениями Р^п(_h^l ):

P^п(₃²) = 3² = 9.