Структуризация информации представляет системную классификацию информации по показателям удобства ее использования человеком в процессе решения практических задач обработки и хранения с использованием современных средств и методов (гл. 1.4.1).

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

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

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

1.6.3 Процесс передачи информации

Информационные потоки на объекте делятся на входные, внутренние и выходные. В канале телекоммуникации они могут быть разделены на односторонние и двухсторонние.

Циркуляцией информационных потоков называется факт регулярного их движения между различными объектами или элементами одного и того же объекта.

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

Информация передается в виде сообщений от некоторого источника информации к ее приемнику посредством канала связи (информационного канала) между ними. Источник посылает передаваемое сообщение, кодируемое в передаваемый сигнал, посылаемый по каналу связи. В результате в приемнике появляется принимаемый сигнал, который декодируется и становится принимаемым сообщением. Схематично процесс передачи информации показан на рисунке 1.12.

Рис. 1.12. Процесс передачи информации

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

Если в процессе передачи используются технические средства связи, то их называют каналами связи (информационными каналами).

Канал связи - совокупность технических средств (передатчик, линия связи, приемник), обеспечивающих передачу сигналов от источника к получателю сигнала.

По физической природе каналы связи делятся:

- на механические - используются для передачи материальных носителей информации;

- акустические - передают звуковой сигнал;

- оптические - передают световой сигнал;

- электрические - передают электрический сигнал.

Электрические каналы связи могут быть проводные и беспроводные (радиоканалы).

По форме представления передаваемой информации каналы связи делятся на аналоговые и дискретные. По аналоговым каналам передается информация, представленная в виде непрерывного ряда значений какой-либо физической величины; по дискретным - в виде дискретных (цифровых, импульсных) сигналов той или иной физической природы.

К каналам связи относят телефон, радио, телевидение.

Передача информации по каналам связи часто сопровождается воздействием помех, вызывающих искажение и потерю информации.

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

В системах управления информация передается как путем переноски (перевозки) информационных документов курьером (фельдъегерем), так и использования систем автоматизированной передачи информации по каналам связи.

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

Схема передачи информации посредством фельдъегерско-почтовой связи представлена на рисунке 1.13.

Рис. 1.13. Общая схема процесса передачи информации по каналам

фельдъегерско-почтовой связи

Для оперативной передачи информации используют системы автоматизированной передачи информации. Американским ученым Клодом Шенноном была предложена схема процесса передачи информации по техническим каналам связи (рис. 1.14).

Источником информации и ее получателем могут быть как человек, так и различные технические устройства (средства связи, ЭВТ и др.).

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

Рис. 1.14. Общая схема системы передачи информации по каналам

телекоммуникаций (связи)

Процесс преобразования информации в систему символов, обеспечивает:

- простоту технических средств распознавания элементарных символов сообщения;

- снижение избыточности символов, требующихся на букву сообщения;

- минимальное время передачи или минимальный объем запоминающих устройств хранения информации;

- простоту выполнения арифметических и логических действий с хранимой информацией.

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

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

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

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

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

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

В передатчике (ПРД) первичный электрический сигнал преобразуется во вторичный u(t), пригодный для передачи по соответствующему каналу (линии) связи. Такое преобразование осуществляется с помощью модулятора.

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

Линия связи - среда, используемая для передачи сигналов от передатчика к приемнику.

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

При передаче по линии связи на сигналы могут накладываться помехи , в результате чего сигналы искажаются.

Приемное устройство в составе приемника (ПРМ) и декодирующего устройства информации (ДИ) обрабатывает принятый сигнал z(t) = s(t) + n(t) и восстанавливает по нему передаваемое сообщение а', адекватное сообщению источника информации a.

Система связи - совокупность технических средств передачи сообщений от источника к потребителю, включающая передающие (КИ, ПРД) и приемные (ДИ, ПРМ) устройства и линию связи.

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

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

Одной из важных характеристик системы передачи информации является скорость передачи информации.

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

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

Достоверность передачи информации - это передача информации без искажения.

Надежность канала связи - полное и правильное выполнение системой всех своих функций.

Скорость передачи информации - это информационный объем сообщения, передаваемого в единицу времени. Единицы измерения скорости информационного потока: бит/с, байт/с и др.

Скорость передачи дискретной информации по каналу связи измеряется в бодах. Бод - это элемент сигнала, передаваемый в единицу времени (всплеск частоты, переворот фазы).

По пропускной способности каналы связи можно классифицировать на виды:

- низкоскоростные, скорость передачи информации в которых от 50 до 200 Бд; это дискретные (телеграфные) каналы связи как коммутируемые (абонентский телеграф), так и некоммутируемые;

- среднескоростные, использующие аналоговые (телефонные) линии связи; скорость передачи в них от 300 до 9 600 Бд, а в новых Стандартах Международного совета электросвязи (МСЭ) (ранее Международного консультационного комитета по телеграфии и телефонии - МККТТ) до 33 600 Бд (Стандарт V.34 бис);

- высокоскоростные (широкополосные), обеспечивающие скорость передачи информации выше 36 000 Бд; по этим каналам связи можно передавать и дискретную, и аналоговую информации.

Физической средой передачи информации в низкоскоростных и среднескоростных каналах связи (КС) обычно являются группы параллельных, либо скрученных проводов, называемых "витая пара" (скручивание проводов уменьшает влияние внешних помех).

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

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

Модем выполняет следующие функции:

- при передаче преобразование широкополосных импульсов (цифрового кода) в полосные аналоговые сигналы (амплитудно-, частотно- или фазомодулированные);

- при приеме фильтрацию принятого сигнала от помех и детектирование, т. е. обратное преобразование узкополосного аналогового сигнала в цифровой код.

Благодаря фильтрации сигнала повышается помехоустойчивость, что, в свою очередь, позволяет увеличивать пропускную способность системы. Модемы, выпускаемые промышленностью, различаются:

- конструкцией (автономные и встраиваемые в аппаратуру);

- интерфейсом с КС (контактные и бесконтактные (аудио));

- назначением для разных каналов связи и систем (например, для систем передачи данных - модемы, для систем передачи факсов - факс-модемы);

- скоростью передачи. Существует стандарт скоростей передачи данных, соответствующий стандарту протоколов (алгоритмов управления) МСЭ для телефонных КС; он включает скорости (в бодах): 300, 600, 1 200, 2 400, 4 800,12 000, 14 400, 16 800,19 200, 28 800, 33 600.

Ранее модемы выпускались каждый на определенную скорость работы. Современные модемы более универсальны: некоторые из них (МТ 1932, МТ 2834 и др.) могут работать как с коммутируемыми, так и с некоммутируемыми КС, поддерживают почти всю шкалу названных скоростей, имеют режимы модема и факс-модема.

Классификация систем передачи информации:

1. Передача недокументированной информации. Телефонная связь - самый распространенный вид оперативной административно-управленческой связи. Ее абонентами являются как физические лица, так и организации. Телефонную связь можно разделить на общегосударственную и внутриучрежденческую. Виды телефонной связи: радиотелефонная, видеотелефонная, пейджинговая.

2. Передача документированной информации. Телеграфная связь предназначена для передачи на расстояние по электрическим проводным каналам связи алфавитно-цифровой информации для автоматизированного приема-передачи коротких текстовых документированных сообщений:

1. Телетайпная связь, при которой ввод информации в телетайп может осуществляться вручную с клавиатуры и автоматизированно с перфоленты.

2. Дейтефонная связь использует для передачи информации телефонные каналы связи, а в качестве приемопередающей аппаратуры может использоваться как обычная телетайпная аппаратура совместно с модемами, так и специальная. Примерный состав и назначение аппаратуры абонента дейтефонной связи:

1) телефонный аппарат - первоначальный вызов абонента;

2) фотосчитывающее устройство - автоматическое считывание информации с перфоленты при передаче;

3) перфоратор ленты - регистрация принятой информации на перфоленту;

4) модулятор-демодулятор (модем) - согласование приемопередающей аппаратуры с телефонным каналом связи;

5) устройство защиты от ошибок - для обеспечения достоверности передачи информации;

6) устройство алфавитно-цифровой печати (принтер, телетайп).

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

1.6.4 Обработка информации

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

Рис.1.15. Схема процесса обработки информации

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

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

Можно выделить два типа обработки информации:

1. Обработка, связанная с получением новой информации, нового содержания знаний. К ней относится решение различных задач путем применения логических рассуждений.

2. Обработка, связанная с изменением формы, но не изменяющая содержания, например, перевод текста с одного языка на другой.

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

- формализация (приведение данных, поступающих из разных источников, к единой форме);

- фильтрация (устранение лишних данных, которые не нужны для принятия решений);

- сортировка (приведение в порядок данных по заданным признакам с целью удобства использования);

- архивация (сохранение данных в удобной и доступной форме);

- защита (комплекс мер, направленных на предотвращение потерь при воспроизведении и модификации данных);

- преобразование (преобразование данных из одной формы в другую или из одной структуры в другую или изменение типа носителя).

Обработка информации - это получение одних информационных объектов из других информационных объектов путем выполнения некоторых алгоритмов.

Обработка является одним из основных процессов, выполняемых над информацией, и главным средством увеличения объема и разнообразия информации.

Средства обработки информации - всевозможные устройства и системы, созданные человечеством, и в первую очередь компьютер.

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

Живые организмы и растения обрабатывают информацию с помощью своих органов и систем, компьютеры путем выполнения некоторых алгоритмов.

Вычислительные алгоритмы должны объединяться в вычислительный граф системы обработки информации в соответствии с требуемой технологической последовательностью решения задач.

По мере развития вычислительной техники совершенствуются и формы ее использования. Существуют разнообразные способы доступа и общения с ЭВМ. Индивидуальный и коллективный доступ к вычислительным ресурсам зависит от степени их концентрации и организационных форм функционирования. Централизованные формы применения вычислительных средств, которые существовали до массового использования ПЭВМ, предполагали их сосредоточение в одном месте и организацию информационно-вычислительных центров индивидуального (ИВЦ) и коллективного пользования (ИВЦКП).

Деятельность ИВЦ и ИВЦКП характеризовалась обработкой больших объемов информации, использованием нескольких средних и больших ЭВМ, квалифицированным персоналом для обслуживания техники и разработки программного обеспечения. Централизованное применение вычислительных и других технических средств позволяло организовать их надежную работу, планомерную загрузку и квалифицированное обслуживание.

Централизованная обработка информации наряду с положительными сторонами имеет и некоторые отрицательные черты, порожденные прежде всего отрывом конечного пользователя от технологического процесса обработки информации.

Децентрализованные формы использования вычислительных ресурсов начали формироваться со второй половины 80-х г ХХ в. Децентрализация предусматривает размещение ПЭВМ в местах возникновения и потребления информации, где создаются автономные пункты ее обработки. К ним относят абонентские пункты и автоматизированные рабочие места.

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

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

Различают два основных типа организации технологических процессов: предметный и пооперационный.

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

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

Различают следующие режимы взаимодействия пользователя с ЭВМ: пакетный и интерактивный (запросный, диалоговый). Сами ЭВМ могут функционировать в следующих режимах: одно- и многопрограммном, разделения времени, реального времени, телеобработки.

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

Интерактивный режим предусматривает непосредственное взаимодействие пользователя с информационно-вычислительной системой, может носить характер запроса (как правило регламентированного) или диалога с ЭВМ.

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

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

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

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

1.6.5 Хранение информации

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

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

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

Основное содержание процесса хранения и накопления информации состоит в создании, записи, пополнении и поддержании информационных массивов и баз данных в активном состоянии (рис. 1.16).

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

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

Рис. 1.16. Алгоритм процесса подготовки информации к хранению

Внешний уровень отражает содержательность информации и представляет способы (виды) представления данных пользователю в ходе их хранения.

Концептуальный уровень определяет порядок организации информационных массивов и способы хранения информации (файлы, массивы, распределенное хранение, сосредоточенное и др.).

Внутренний уровень представляет организацию хранения информационных массивов в системе ее обработки и определяется разработчиком.

Физический уровень хранения означает реализацию хранения информации на конкретных физических носителях.

Способы организации хранения информации связаны с ее поиском - операцией, предполагающей извлечение хранимой информации.

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

Маркер (mark, marker) - метка на носителе информации, обозначающая начало или конец данных либо их части (блока).

В современных носителях информации используются маркеры:

- адреса (адресный маркер) - код или физическая метка на дорожке диска, указывающие на начало адреса сектора;

- группы - маркер, указывающий начало или конец группы данных;

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

- конца файла - метка, используемая для указания окончания считывания последней записи файла;

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

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

Хранение информации в ЭВМ связано с процессом ее арифметической обработки и с принципами организации информационных массивов, поиска, обновления, представления информации и др.

Важным этапом автоматизированного этапа хранения является организация информационных массивов.

Массив (от англ. array) - упорядоченное множество данных.

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

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

В свою очередь, линейная структура данных делится на строки, одномерные массивы, стеки, очереди, деки и др.

Строка - это представление данных в виде элементов, располагающихся по признаку непосредственного следования, т. е. по мере поступления данных в ЭВМ.

Одномерный массив - это представление данных, отдельные элементы которых имеют индексы, т. е. поставленные им в соответствие целые числа, рассматриваемые как номер элемента массива.

Индекс обеспечивает поиск и идентификацию элементов, а следовательно, и доступ к заданному элементу, что облегчает его поиск по сравнению с поиском в строке.

Идентификация - процесс отождествления объекта с одним из известных объектов.

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

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

Дека - структура организации данных, одновременно сочетающая рассмотренные виды.

Нелинейные структуры хранения данных используют многомерные структуры (массивы) следующих видов: деревья, графы, сети.

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

Массивы по своей структуре близки к файлам и отличаются от последних двумя основными признаками:

- каждый элемент массива может быть явно обозначен, и к нему имеется прямой доступ;

- число элементов массива определяется при его описании.

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

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

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

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

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

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

Список включает имя и адрес поля данных. В памяти ЭВМ элементы списка физически разнесены, но связаны друг с другом логически за счет адресных ссылок.

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

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

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

Списки так же могут быть показаны ориентированными графами с полями, в которых возможна ссылка вперед и назад. Возникает так называемый симметричный список, и появляется возможность движения в структуре данных в разных направлениях.

Рассмотренные списковые структуры информационных массивов имеют следующие особенности:

- высокую логическую простоту;

- относительно большое количество времени доступа, обусловленное адресным обращением к данным, при котором к каждому элементу списка необходимо иметь ссылку;

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

С учетом рассмотренных структур формирования информационных массивов можно представить ряд способов организации массивов (рис. 1.17) в запоминающих устройствах ЭВТ.

Рис. 1.17. Способы организации массивов информации в запоминающем устройстве ЭВТ

На физическом уровне любые записи информационного поля представляют в виде двоичных символов. Обращение к памяти большого объема требует большой длины адреса. Если память имеет емкость 2n слов, то для поиска таких слов потребуются n-разрядные адреса. В микропроцессорах восьмиразрядные слова дают возможность обращаться к 256 ячейкам памяти, что оказывается недостаточно для хранения информации в автоматизированных системах. Если непосредственно обращение к любой ячейке невозможно, переходят к страничной организации памяти.

В этом случае выбирают область памяти емкостью 2n слов и называют страницей, обращение к которой осуществляется командой, содержащей n-разрядное адресное поле. В микропроцессорах обычно используют страницы размером 256 слов.

Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9