Учебное пособие по информатике 2014. Основы информатики
 Скачать 4.61 Mb.
|
|
1.6 Формы представления информации Информация всегда представляется в виде сообщения, которое передается некоторой физической средой. Носителем информации может быть любая предметная среда, которая меняет состояние в зависимости от передаваемой информации. Это может быть бумага, на которой информация изображается либо знаками, либо специальными отметками (например, перфорация); магнитный материал (лента, диск и т. п.), состояние которого меняется с помощью магнитной головки; электрический сигнал, у которого изменяется какой-либо параметр (частота, амплитуда); оптический носитель, работа которого основана на оптическом методе считывания. Различают две формы представления информации: статическую I c , (рисунок 1.6а) и динамическую I д (рисунок 1.6б). Возможность передачи сообщения посредством электрического сигнала реализуется с помощью канала связи, соединяющего источник и приемник информации (рисунок 1.7). Чтобы передать информацию, необходимо ее предварительно преобразовать. Рисунок 1.6 – Формы представления информации Рисунок 1.7 – Информационная модель канала связи I С I Д а t t б Источник информации Канал связи Приемник информации 23 Кодирование — преобразование сообщения в форму, удобную для передачи по данному каналу. В качестве простого примера можно привести передачу сообщения в виде телеграммы. Все символы кодируются с помощью телеграфного кода. Декодирование — операция восстановления принятого сообщения. В систему связи необходимо ввести устройства для кодирования и декодирования информации (рисунок 1.8). Теоретическое обоснование таких систем дал в своих работах К. Шеннон. Рядом теорем он показал эффективность введения кодирующих и декодирующих устройств, назначение которых состоит в согласовании свойств источника информации со свойствами канала связи. Одно из них (кодирующее устройство, или кодер) должно обеспечить такое кодирование, при котором путем устранения избыточности информации существенно снижается среднее число символов, приходящееся на единицу сообщения. При отсутствии помех это непосредственно дает выигрыш во времени передачи или в объеме запоминающего устройства. Такое кодирование называют эффективным (или оптимальным), так как оно повышает эффективность системы. При наличии помех в канале передачи оно позволяет преобразовать входную информацию в последовательность символов, наилучшим образом отвечающую задачам дальнейшего преобразования. Другое кодирующее устройство (кодер канала) обеспечивает заданную достоверность при передаче или хранении информации путем введения дополнительно избыточности информации. Такое кодирование называют избыточным или помехоустойчивым. Помехоустойчивость достигается учетом не только интенсивности помехи, но и ее статистических закономерностей. Рисунок 1.8 – Информационная модель канала связи с шумами Целесообразность устранения избыточности сообщения методами эффективного кодирования с последующим перекодированием помехоустойчивым кодом обусловлена тем, что избыточность источника сообщения в большинстве случаев не согласована со статистическими закономерностями помехи в канале связи и поэтому не может быть полностью использована для повышения достоверности принимаемого сообщения. Кроме того, избыточность источника сообщений иногда является следствием ряда причин. Источник информации Кодирующее устройство Кодер канала Канал связи Декодер канала Декодирующее устройство Приемник информации 24 Если избыточность источника сообщений мала и помехи в канале связи практически отсутствуют, то введение как кодера источника, так и кодера канала нецелесообразно. Если избыточность источника сообщений высока, а помехи весьма малы, то целесообразно ввести кодер источника. Если избыточность источника мала, а помехи велики, то целесообразно ввести кодер канала. При большой избыточности и высоком уровне помех целесообразно ввести оба дополнительных кодирующих (и декодирующих) устройства. Большинство кодов, используемых при кодировании информации без учета статистических свойств источника и помехи в канале связи, основано на системах счисления. 1.7 Передача информации Современные вычислительные средства часто используются в составе вычислительных систем или сетей. В этих случаях необходимо решать вопросы не только эффективного представления информации, но также вопросы передачи информации по каналам связи без искажений. В качестве каналов связи (рисунок1.9) могут использоваться: непосредственная связь (НС) пользователя вычислительными средствами, телефонный канал (ТлК), телеграфный канал (ТгК), радиоканал (РК), телевизионный канал (ТвК), другие виды связи. Вид канала определяет характер и величину помех, которые при этом появляются. Поэтому инженер-проектировщик ЭВМ должен учитывать эти обстоятельства при разработке технических, математических и программных средств. Рисунок 1.9 – Каналы связи в вычислительных сетях Рассмотрим некоторые общие вопросы, возникающие при передаче информации. … Пользователи m 1 ЭВМ 1 1 k 1 n ЭВМ 2 ЭВМ k … … … Пользователи ТвК Т Г К Т Г К Т Л К Т Л К Т Л К НС НС РК 25 Передача информации по каналу без помех Если через канал связи без помех передается последовательность дискретных сообщений длительностью Т, то скорость передачи информации по каналу связи (бит/с) ) / ( lim T I T (1.12) где I – количество информации, содержащейся в последовательности сообщений. Предельное значение скорости передачи информации называется пропускной способностью канала связи без помех с = v max Количество информации в сообщениях максимально при равной вероятности состояний. Тогда / log lim 2 T k T (1.12) Скорость передачи информации в общем случае зависит от статистических свойств сообщений и параметров канала связи. Пропускная способность – характеристика канала связи, которая не зависит от скорости передачи информации. Количественно пропускная способность канала связи выражается максимальным количеством двоичных единиц информации, которое данный канал связи может передать за одну секунду. Для наиболее эффективного использования канала связи необходимо, чтобы скорость передачи информации была как можно ближе к пропускной способности канала связи. Если скорость поступления информации на вход канала связи превышает пропускную способность канала, то по каналу будет передана не вся информация. Основное условие согласования источника информации и канала связи v c. (1.14) Согласование осуществляется путем соответствующего кодирования сообщений. Доказано, что если скорость информации, вырабатываемой источником сообщений v и , достаточно близка к пропускной способности канала с, т. е. v и = c - , где — сколь угодно малая величина, то всегда можно найти такой способ кодирования, который обеспечит передачу сообщений, вырабатываемых источником, причем скорость передачи информации будет весьма близка к пропускной способности канала. Верно и обратное утверждение: невозможно обеспечить длительную передачу всех сообщений, если поток информации, вырабатываемый источником, превышает пропускную способность канала. Если ко входу канала подключен источник сообщений с энтропией, равной пропускной способности канала связи, то считается, что источник согласован с каналом. Если энтропия источника меньше пропускной способности канала, что может быть в случае неравновероятности состояний 26 источника, то источник не согласован с каналом, т. е. канал используется не полностью. Согласование в статистическом смысле достигается с помощью статистического кодирования. Оно позволяет повысить энтропию передаваемых сообщений до величины, которая получается, если символы новой последовательности равновероятны. При этом число символов в последовательности будет сокращено. В результате источник информации согласуется с каналом связи. Передача информации по каналу с помехами При передаче информации через канал с помехами сообщения искажаются, и на приемной стороне нет уверенности в том, что принято именно то сообщение, которое передавалось. Следовательно, сообщение недостоверно, вероятность правильности его после приема не равна единице. В этом случае количество получаемой информации уменьшается на величину неопределенности, вносимой помехами, т. е. вычисляется как разность энтропии сообщения до и после приема: I’ = H(i) – H i (i), где H(i) – энтропия источника сообщений; H i (i) – энтропия сообщений на приемной стороне. Таким образом, скорость передачи по каналу связи с помехами ) ( ) ( lim ' T i H i H i T (1.15) Пропускной способностью канала с шумами называется максимальная скорость передачи информации при условии, что канал связи без помех согласован с источником информации: T I c T max lim Если энтропия источника информации не превышает пропускной способности канала (Н с), то существует код, обеспечивающий передачу информации через канал с помехами со сколь угодно малой частотой ошибок или сколь угодно малой недостоверностью. Пропускная способность канала связи при ограниченной средней мощности аналогового сигнала с = F m log 2 (1 + W c / W m ), (1.16) где F m – полоса частот канала (Гц); W с – средняя мощность сигнала; W m — средняя мощность помех (равномерный спектр) с нормальным законом распределения амплитуд в полосе частот канала связи. Следовательно, можно передавать информацию по каналу с помехами без ошибок, если скорость передачи информации меньше пропускной способности канала, определяемой формулой (1.16). Для скорости v > c при любой системе кодирования частота ошибок принимает конечное значение, причем оно растет с увеличением значения v. Из выражения (1.16) следует, что для канала с весьма высоким уровнем шумов (W m >> W c ) максимальная скорость передачи близка к нулю. 27 1.8 Общая характеристика фаз преобразования информации Основой функционирования ИС является информационный процесс, характеризующийся определенными фазами преобразования информации. Среди фаз обращения информации, следует отметить, прежде всего, фазу подготовки информации. Подготовка информации может осуществляться вручную, машинным способом, с использованием различных видов носителей. Для увеличения быстродействия целесообразно осуществлять этап подготовки, используя либо машинные носители информации, либо такие сигналы, которые способны передаваться непосредственно от источника в канал связи. На этапе подготовки информация, снимаемая с объекта управления или подготовленная в результате действий оператора, наносится на некоторый носитель по определенному правилу и далее включается в информационный процесс. Другой фазой является регистрация информации, осуществляемая с целью образования документа, в котором информация дана в формализованном виде. Этот документ может храниться и использоваться при последующем управлении. Следующими фазами преобразования являются сбор и передача информации. Сбор информации обычно осуществляется с территориально разнесенных точек объекта управления, например в пределах цеха, предприятия, отрасли промышленности, а также и с более отдаленных объектов. Сбор информации нередко включает в себя и неразрывно связан с передачей информации, которая состоит в переносе информации на значительные расстояния посредством дополнительного преобразования исходных сообществ в сигналы, способные по своим физическим свойствам передаваться по выбранным каналам связи. При передаче информации формируются дополнительные сигналы, а поэтому на приемной стороне должны использоваться специальные средства, осуществляющие выявление сигналов по определенным алгоритмам. Информация, передаваемая по каналам, в дальнейшем используется при принятии решения, поэтому она должна быть обработана. Обработка информации в ИС производится с помощью ЭВМ, где централизуются функции обработки, и на основе отдельных моделей ситуации человеком с помощью детерминированных или неформализованных способов осуществляется принятие решения. При этом информации подвергаются цифровым и аналоговым преобразованиям. В процессе обработки возможны промежуточные этапы хранения информации с использованием оперативных и долговременных запоминающих устройств, построенных на различных технических средствах. На этапе хранения информации возникает весьма серьезная задача систематизации имеющейся информации. Из информации формируется набор данных, создается банк данных. В итоге возникают проблемы создания информационных массивов, а также поиска и организации информационных массивов таким образом, чтобы обеспечить заданное быстродействие при записи и выводе информации из массива. 28 Поскольку выработка управляющих воздействий немыслима без дальнейшего использования информации в контуре управления, то важной задачей является вывод информации в соответствующем виде и ее воспроизведение. Воспроизведение информации требуется прежде всего тогда, когда в информационном процессе активное участие принимает человек и ему необходимо получить качественные и количественные характеристики выходной информации в наглядной форме. Для этого используются специальные технические средства цифрового и графического характера, а также экраны с различного типа мнемосхемами, индикаторами и т. д., которые способны воздействовать на органы чувств человека. Кроме того, информация может быть выдана в виде документов, которые далее используются в ИС организационно-экономического характера. Отдельные данные из управляющей вычислительной машины с помощью цифроаналоговых преобразователей могут выдаваться непосредственно в виде электрических сигналов, которые осуществляют либо регулирующие, либо управляющие, либо защитные действия и тем самым корректируют технологический процесс. Наряду с крупными этапами или фазами преобразования информации существуют более мелкие операции, связанные с отдельными воздействиями на информацию для получения каких-то данных по заранее известным алгоритмам. Сюда, прежде всего, можно отнести такую дополнительную операцию как классификация. Классификация оказывается необходимой в ряде случаев, например при хранении информации, когда данные, накапливаемые случайным образом, должны храниться в форме, удобной для последующего их извлечения. При этом выбираются определенные классификационные признаки, которые вносятся в саму информацию и хранятся вместе с основной информацией. Весьма существенной операцией является синтез. Данная операция необходима в случае, когда требуется объединить отдельные составляющие данные по одному и тому же вопросу в совокупность данных для получения единого логически связанного слова. Независимо от фазы преобразования информации каждый вид ее обладает определенными характеристиками, среди которых полезно выделить связанные с функционированием ИС следующие характеристики. Цель информации. Под целью информации можно понимать назначение процесса информирования, выработку и применение решения, выдачу команд и т. д. Способ передачи и формат информации. Следует отметить, что формат информации бывает различным в смысле приемлемости по отношению к человеку и машине. Целесообразно при этом, чтобы человек получал большую часть информации в виде документа, где записан и систематизирован материал, или на экране монитора. Избыточность информации. При подготовке информации возникает определенная избыточность, связанная с периодичностью ввода информации, особенно при вводе отдельных точек непрерывной величины. Избыточность 29 может иметь и источник дискретной информации, когда отдельные выдаваемые сообщения взаимно зависимы. Наличие исходной избыточности уменьшает быстродействие системы, увеличивает форматы сообщений, и поэтому одна из задач, которую приходится решать - это устранение первичной избыточности информации. Вместе с тем в фазе передачи информации избыточность является средством, полезным для борьбы с внешними возмущающими воздействиями (помехами), и при правильном выборе уровня вводимой избыточности и алгоритма построения сигнала в канале связи получаем повышение достоверности передачи информации по каналу. Время преобразования информации является одной из основных характеристик функционирования комплекса технических средств. Оно зависит как от формата информации, который определяется свойствами технических средств, так и от алгоритма управления информационными потоками в информационной сети. В целом возникают временные задержки, которые вызывают старение информации и снижение ее ценности, если информация используется в системе оперативного управления производством. В связи с этим быстродействие есть одна из важнейших характеристик подсистем комплекса технических средств ИС. Периодичность появления информации зависит непосредственно от конкретной функциональной подсистемы, по которой вводится информация. Периодичность может изменяться, при этом существует информация, которая должна обрабатываться в реальном масштабе времени, а также информация, которая может обрабатываться спустя значительный отрезок времени после ее возникновения, что особенно характерно для подсистем перспективного планирования, технической подготовки производства и др. Верность информации - одна из основных характеристик, информации на любой фазе ее преобразования. В зависимости от верности информации определяется степень доверия к информации в процессе принятия решения, и верностью исходных данных определяется эффективность функционирования ИС. Поэтому подготовка информации, точно отражающей конкретный производственный процесс, является одним из актуальных вопросов при проектировании самой системы. Вместе с тем построение комплекса технических средств ИС, а также математического и информационного обеспечения в значительной степени осуществляется с учетом требований верности информации при функционировании ИС. Таким образом, наличие многих фаз преобразования информации и отдельных операций по преобразованию на каждой фазе вызывает появление различных форм представления информации в машине и для человека-оператора, но во всех случаям информация должна поставляться верно и своевременно. |