Решетка подмножеств X.

Для A, ВХ. Определим А<ВАВ. Все условия частичного порядка 1), 2), 3) выполняются. Кроме того, AB — это АВ, АВ=АВ. Следовательно, это решетка.

Пример 4. Х={1, 2, 3}.

Рисунок — Пример решетки подмножеств.

Пусть программа имеет Х={Х₁,...,Х_m} — входные, Y₁...Y_n — выходные элементы. Каждый выходной элемент зависит от некоторых входных элементов. Отношение вход–выход описывается решеткой рассматриваемого типа. Решетка подмножеств строится по подмножествам X следующим образом. Для каждой Х_iX_i={Х_i}. Для каждой Y_jY_j={X_i|X_jY_j}.

Пример 5. X₁, Х₂, X₃, Y₁, Y₂. Y₁ зависит только от X₁,Х₂; Y₂ зависит от X₁ и Х₃.

Y₁={X₁,X₂} Y₂={X₁,X₃}

Mls решетка

Название происходит от аббревиатуры Multilevel Security и лежит в основе государственных стандартов оценки информации. Решетка строится как прямое произведение линейной решетки L и решетки SC подмножеств множества X, т.е. (,), (’,’) — элементы произведения, ,’L линейная решетка, ,’SC — решетка подмножеств некоторого множества X. Тогда

,)(’,’’,’ (4.7)

Верхняя и нижняя границы определяются следующим образом:

max{,’}), (4.8)

min{,’}). (4.9)

Вся информация {объекты системы} отображается в точки решетки {(а,)}. Линейный порядок, как правило, указывает гриф секретности. Точки множества X обычно называются категориями.

Свойства решетки в оценке информации существенно используются при классификации новых объектов, полученных в результате вычислений. Пусть дана решетка ценностей SC, множество текущих объектов О, отображение С: 0S, программа использует информацию объектов 0₁,..,0_n , которые классифицированы точками решетки С(0₁),...,С(0_n). В результате работы программы появился объект О, который необходимо классифицировать. Это можно сделать, положив С(0)= C(0₁)...C(0_n). Такой подход к классификации наиболее распространен в государственных структурах. Например, если в сборник включаются две статьи с грифом секретно и совершенно секретно соответственно, и по тематикам: первая — кадры, вторая — криптография, то сборник приобретает гриф совершенно секретно, а его тематика определяется совокупностью тематик статей (кадры, криптография).

4 Роль и место информационных ресурсов в современной жизни

[1]:

Стоимость потока циркулирующей сегодня в мире информации оценивается в 2,3 млрд. долл. в день (1,43 трилл. долл. в год).

Ежегодный прирост всеобщего международного трафика составляет от 11 до 15 %, и количество информации удваивается каждые 5-10 лет.

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

,

где T — трафик, Q — национальный продукт страны.

Литература:

1. Шульцева В. "Золотой" ресурс нации //Мир связи и информации. Connect!, август 1996.- с. 18-21.

[1]: В 60-е гг. во Франции стала очевидна неадекватность информационного обеспечения экономики хозяйственным потребностям.

Тогдашний президент страны Жискар д'Эстен четко сформулировал требования к информатизации страны (которые были провидческими и не потеряли актуальность и по сей день):

"Если наша страна не будет располагать мощной системой телекоммуникаций, разветвленной сетью собственных банков данных и не станет рассматривать информацию как важнейший ресурс, наравне с энергией и пахотной землей (и не привьет вкуса к потреблению этого ресурса), то мы неизбежно отстанем от главных своих конкурентов!"

Ныне страна имеет одну из наиболее прогрессивных систем телекоммуникаций в мире.