Расчет объема информации в словах, символах, битах графическим способом.

Расчет объема информации в словах.

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

А) Свяжем висячие вершины графа с условным "нулевым" элементом.

Рисунок 2 - Графическая интерпретация документа и связь атрибутов с "0"

Б) Припишем каждой дуге, входящей в определённую составную (составляющую), параметр, характеризующий размерность атрибута или составной.

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

Объём информации по такому графу определяется суммой объёмов информации по каждому пути графа из начальной вершины (0) в конечную:

где qi - объем информации i-го пути, вычисляемый по формуле:

где qj объем информации j-й дуги i-го пути.

Рисунок 3 - Пронумерованные вершины графа с размерностями всех компонентов (составных, атрибутов)

Если обозначить параметр дуги [a, b], где a предшествующая вершина, b последующая вершина, то для рассматриваемого примера объем информации в машинных словах1 вычисляется по формуле:

Q = q[0,1] q[1,15] + q[0,2] q[2,15] + q[0,3] q[3,15] + q[0,4] q[4,13] q[13,15] + q[0,5] q[5,13] q[13,15] + q[0,6] q[6,14] q[14,15] + q[0,7] q[7,14] q[14,15] + q[0,8] q[8,14] q[14,15] + q[0,9] q[9,12] q[12,14] q[14,15] + q[0,10] q[10,12] q[12,14] q[14,15] + q[0,11] q[11,14] q[14,15] =

= 1*100 + 1*100 + 1*100 + 1*1*100 + 1*1*100 + 1*5*100 + 1*5*100 + 1*5*100 + 1*1*5*100 + 1*1*5*100 + 1*5*100 = 100 (1 + 1 + 1 + 1 + 1 + 5 + 5 + 5 + 5 + 5 + 5) = 3500 слов.

Расчет объема информации в символах.

В графическом способе, основанном на просчете путей графа, надо указать для параметров дуг дополнительные сомножители длины атрибутов соответствующих полей документа в символах. В данном документе эти длины проставлены в круглых скобках. Далее расчет вести по вышеуказанной методике. Объем в символах для заданного документа равен:      Q = 10х100 + 3х100 + 10х100 + 8х100 + 8х100 + 8х5х100 + 20х5х100 + 20х5х100 + 2х5х100 + 2х5х100 + 10х5х100 = 34900 символов. Расчет объема информации в битах.

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

где z - принятая кодовая группа перевода букв и цифр в двоичную систему счисления (z = 8); Qсимв. объем информации в символах.

Для рассматриваемого примера объем информации равен:

Qбит = 8 34900 = 279200 бит.