Передача информации по каналу с решающей обратной связью

дипломная работа

1.2.1 Способы передачи информации по каналам связи

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

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

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

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

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

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

Рассмотрим отдельные виды передачи с обратной связью.

Передача с информационной обратной связью (ИОС). Если сообщение передается в виде непомехозащищенного кода, то в кодирующем устройстве данный код может быть преобразован в помехозащищенный. Однако, поскольку в этом обычно нет необходимости, кодирующее устройство представляет собой регистр для превращения простого параллельного кода в последовательный. Одновременно c передачей по прямому каналу сообщение запоминается в накопителе на передатчике (рис.1.1а). На контролируемом пункте принятое сообщение декодируется и также запоминается в накопителе. Однако получателю сообщение передается не сразу: сначала оно поступает через обратный канал на пункт управления. В схеме сравнения ПУ происходит сравнение принятого сообщения с переданным. Если сообщения совпадают, то формируется сигнал «Подтверждение» и происходит передача последующих сообщений (иногда перед посылкой последующего сообщения на КП сначала посылается сигнал «Подтверждение» о том, что предыдущее сообщение было принято верно и с накопителя можно передать информацию получателю). При несовпадении сообщений, что свидетельствует об ошибке, формируется сигнал «Стирание». Этот сигнал запирает ключ для прекращения передачи очередного сообщения и посылается на КП для уничтожения записанного в накопителе сообщения. После этого с ПУ производится повторная передача сообщения, записанного в накопителе.

Рис.1.1а. Способ передачи информации с ИОС.

В системах с ИОС ведущая роль принадлежит передающей части, так как она определяет наличие ошибки, приемник только информирует передатчик о том, какое сообщение им получено. Имеются различные варианты передачи с ИОС. Так, существуют системы с ИОС, в которых передача сигналов происходит непрерывно и прекращается лишь при обнаружении ошибки: передатчик посылает сигнал «Стирание» и повторяет передачу. Системы с ИОС, в которых по обратному каналу передается вся информация, переданная на КП, называются системами с ретрансляционной обратной связью. В некоторых системах с ИОС передается не вся информация, а только некоторые характерные сведения о ней (квитанции). Например, по прямому каналу передаются информационные, а по обратному каналу -- контрольные символы, которые будут сравниваться на передатчике с предварительно записанными контрольными символами. Имеется вариант, в котором после проверки принятого по обратному каналу сообщения и обнаружения ошибки передатчик может либо повторить его (дублирование сообщения), либо послать дополнительную информацию, необходимую для исправления (корректирующая информация). Число повторений может быть ограниченным или неограниченным.

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

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

Рис.1.1б. Способ передачи информации с РОС.

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

Системы с РОС, или системы с переспросом, подразделяют на системы с ожиданием решающего сигнала и системы с непрерывной передачей информации.

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

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

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

Сравнительный анализ достоверности передачи систем с ИОС и РОС, показал, что:

1) системы с ИОС и РОС обеспечивают одинаковую достоверность передачи при одинаковых суммарных затратах энергии сигналов в прямом и обратном каналах при условии, что эти каналы симметричны и имеют одинаковый уровень помех;

2) системы с ИОС обеспечивают более высокую достоверность передачи, чем Системы с РОС при относительно слабых помехах в обратном канале в отличие от прямого. При отсутствии помех в обратном канале системы с ИОС обеспечивают безошибочную передачу сообщений по основному каналу;

3) при сильных помехах в обратном канале более высокую достоверность обеспечивают системы с РОС;

4) при пачках ошибок в прямом и обратном каналах более высокую достоверность обеспечивают системы с ИОС.

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

Защита акустической (речевой) информации от утечки по техническим каналам

Защита акустической (речевой) информации от утечки по техническим каналам

Генераторы пространственного зашумления Генератор шума ГРОМ-ЗИ-4 предназначен для защиты помещений от утечки информации и предотвращения съема информации с персональных компьютеров и локальных вычислительных сетей на базе ПК...

Методы защиты информации

Методы защиты информации в телекоммуникационных сетях

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

Методы сбора и обработки цифровых сигналов

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

Моделирование объекта защиты

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

Определение состава системы передачи информации

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

Организация работ по строительству волоконно-оптической линии связи (ВОЛС)

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

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

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

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

Проектирование и программная реализация комплексной системы стрелочных переводов

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

Проектирование магистральной волоконно-оптической системы передачи с повышенной пропускной способностью

Развитие телекоммуникаций идет ускоренными темпами. Получили широкое развитие современные цифровые технологии передачи данных, к которым можно отнести ATM, Frame Relay, IP, ISDN, PCM, PDH, SDH и WDM. Причем такие технологии, как АТМ, ISDN, PCM, PDH...

Расчет надежности работы атмосферной оптической линии связи

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

Контрольная

Коммуникация, связь, радиоэлектроника и цифровые приборы

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

Вопрос №3 «Каналы связи. Классификация каналов связи. Параметры каналов связи. Условие передачи сигнала по каналу связи».

Канал связи

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

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

Канал связи включает следующие компоненты:

1. передающее устройство;
2. приемное устройство;
3. среду передачи различной физической природы (Рис.1) .

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

Рис.1. Канала связи (вариант №1)

Рис.2 Канал связи (вариант №2)

Т.е. это (канал) — техническое устройство (техника+среда).

Классификация

Классификаций будет приведено ровно три типа. Выбирайте на вкус и цвет:

Классификация №1:

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

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

• проводные;
• акустические;
• оптические;
• инфракрасные;
• радиоканалы.

Каналы связи также классифицируют на:

• непрерывные (на входе и выходе канала – непрерывные сигналы),
• дискретные или цифровые (на входе и выходе канала – дискретные сигналы),
• непрерывно-дискретные (на входе канала–непрерывные сигналы, а на выходе–дискретные сигналы),
• дискретно-непрерывные (на входе канала–дискретные сигналы, а на выходе–непрерывные сигналы).

Каналы могут быть как линейными и нелинейными , временными и пространственно-временными .

Возможна классификация каналов связи по диапазону частот .

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

Классификация №2 (более подробная) :

1. Классификация по диапазону используемых частот

• Километровые (ДВ) 1-10 км, 30-300 кГц;
• Гектометровые (СВ) 100-1000 м, 300-3000 кГц;
• Декаметровые (КВ) 10-100 м, 3-30 МГц;
• Метровые (МВ) 1-10 м, 30-300 МГц;
• Дециметровые (ДМВ) 10-100 см, 300-3000 МГц;
• Сантиметровые (СМВ) 1-10 см, 3-30 ГГц;
• Миллиметровые (ММВ) 1-10 мм, 30-300 ГГц;
• Децимилимитровые (ДММВ) 0,1-1 мм, 300-3000 ГГц.
  1. По направленности линий связи
     • направленные (используются различные проводники):
• коаксиальные,
• витые пары на основе медных проводников,
• волоконнооптические.
  • ненаправленные (радиолинии);
• прямой видимости;
• тропосферные;
• ионосферные
• космические;
• радиорелейные (ретрансляция на дециметровых и более коротких радиоволнах).
  1. 
     По виду передаваемых сообщений:
• телеграфные;
• телефонные;
• передачи данных;
• факсимильные.
  1. По виду сигналов:
• аналоговые;
• цифровые;
• импульсные.
  1. По виду модуляции (манипуляции)
     • В аналоговых системах связи :
• с амплитудной модуляцией;
• с однополосной модуляцией;
• с частотной модуляцией.
• В цифровых системах связи :
• с амплитудной манипуляцией;
• с частотной манипуляцией;
• с фазовой манипуляцией;
• с относительной фазовой манипуляцией;
• с тональной манипуляцией (единичные элементы манипулируют поднесущим колебанием (тоном), после чего осуществляется манипуляция на более высокой частоте).
  1. По значению базы радиосигнала
• широкополосные (B>> 1);
• узкополосные (B»1).

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

• одноканальные;
• многоканальные (частотное, временное, кодовое разделение каналов);
  

8. По направлению обмена сообщений

• односторонние;
• двусторонние.
  9. По порядку обмена сообщения
• симплексная связь — двусторонняя радиосвязь, при которой передача и прием каждой радиостанции осуществляется поочередно;
• дуплексная связь — передача и прием осуществляется одновременно (наиболее оперативная);
• полудуплексная связь — относится к симплексной, в которой предусматривается автоматический переход с передачи на прием и возможность переспроса корреспондента.

10. По способам защиты передаваемой информации

• открытая связь;
• закрытая связь (засекреченная).

11. По степени автоматизации обмена информацией

• неавтоматизированные — управление радиостанцией и обмен сообщениями выполняется оператором;
• автоматизированные — вручную осуществляется только ввод информации;
• автоматические — процесс обмена сообщениями выполняется между автоматическим устройством и ЭВМ без участия оператора.

Классификация №3 (что-то может повторяться):

1. По назначению

Телефонные

Телеграфные

Телевизионные

- радиовещательные

2. По направлению передачи

- симплексные (передача только в одном направлении)

- полудуплексные (передача поочередно в обоих направлениях)

- дуплексные (передача одновременно в обоих направлениях)

3. По характеру линии связи

Механические

Гидравлические

Акустические

- электрические (проводные)

- радио (беспроводные)

Оптические

4. По характеру сигналов на входе и выходе канала связи

- аналоговые (непрерывные)

- дискретные по времени

- дискретные по уровню сигнала

- цифровые (дискретные и по времени и по уровню)

5. По числу каналов на одну линию связи

Одноканальные

Многоканальные

И еще рисунок сюда:

Рис.3. Классификация линий связи.

Характеристики (параметры) каналов связи

1. Передаточная функция канала : представляется в виде амплитудно-частотной характеристики (АЧХ) и показывает, как затухает амплитуда синусоиды на выходе канала связи по сравнению с амплитудой на ее входе для всех возможных частот передаваемого сигнала. Нормированная амплитудно-частотная характеристика канала показана на рис.4. Знание амплитудно-частотной характеристики реального канала позволяет определить форму выходного сигнала практически для любого входного сигнала. Для этого необходимо найти спектр входного сигнала, преобразовать амплитуду составляющих его гармоник в соответствии с амплитудно-частотной характеристикой, а затем найти форму выходного сигнала, сложив преобразованные гармоники. Для экспериментальной проверки амплитудно-частотной характеристики нужно провести тестирование канала эталонными (равными по амплитуде) синусоидами по всему диапазону частот от нуля до некоторого максимального значения, которое может встретиться во входных сигналах. Причем менять частоту входных синусоид нужно с небольшим шагом, а значит количество экспериментов должно быть большим.

—- отношение спектра выходного сигнала к входному
— полоса пропускания

Рис.4 Нормированная амплитудно-частотная характеристика канала

1. Полоса пропускания : является производной характеристикой от АЧХ. Она представляет собой непрерывный диапазон частот, для которых отношение амплитуды выходного сигнала к входному превышает некоторый заранее заданный предел, то есть полоса пропускания определяет диапазон частот сигнала, при которых этот сигнал передается по каналу связи без значительных искажений. Обычно полоса пропускания отсчитывается на уровне 0,7 от максимального значения АЧХ. Ширина полосы пропускания в наибольшей степени влияет на максимально возможную скорость передачи информации по каналу связи.
2. Затухание : определяется как относительное уменьшение амплитуды или мощности сигнала при передаче по каналу сигнала определенной частоты. Часто при эксплуатации канала заранее известна основная частота передаваемого сигнала, то есть та частота, гармоника которой имеет наибольшую амплитуду и мощность. Поэтому достаточно знать затухание на этой частоте, чтобы приблизительно оценить искажения передаваемых по каналу сигналов. Более точные оценки возможны при знании затухания на нескольких частотах, соответствующих нескольким основным гармоникам передаваемого сигнала.

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

— мощность сигнала на выходе канала,

— мощность сигнала на входе канала.

Затухание всегда рассчитывается для определенной частоты и соотносится с длиной канала. На практике всегда пользуются понятием "погонное затухание", т.е. затухание сигнала на единицу длины канала, например, затухание 0.1 дБ/метр.

1. Скорость передачи : характеризует количество бит, передаваемых по каналу в единицу времени. Она измеряется в битах в секунду — бит/с , а также производных единицах: Кбит/c, Мбит/c, Гбит/с . Скорость передачи зависит от ширины полосы пропускания канала, уровня шумов, вида кодирования и модуляции.
2. Помехоустойчивость канала : характеризует его способность обеспечивать передачу сигналов в условиях помех. Помехи принято делить на внутренние (представляет собой тепловые шумы аппаратуры ) и внешние (они многообразны и зависят от среды передачи ). Помехоустойчивость канала зависит от аппаратных и алгоритмических решений по обработке принятого сигнала, которые заложены в приемо-передающее устройство. Помехоустойчивость передачи сигналов через канал может быть повышена за счет кодирования и специальной обработки сигнала.
3. Динамический диапазон : логарифм отношения максимальной мощности сигналов, пропускаемых каналом, к минимальной.
4. Помехозащищенность: это помехозащищенность, т. е. помехозащищенность.

Условие передачи сигналов по каналам связи.

Канал, по сути, это фильтр. Чтобы сигнал прошел через него без искажений, объем этого канала должен быть больше сигнала или равен ему (см. рис).

Математически условие можно записать так: , где

; (1)

В приведенных формулах

– полоса пропускания канала, или полоса частот, которую канал может пропустить при нормированном затухании сигнала;

– динамический диапазон, равный отношению максимально допустимого уровня сигнала в канале к уровню помех, нормированных для этого типов каналов;

– время, в течение которого канал используется для передачи данных;

– ширину спектра частот сигнала, т. е. интервал по шкале частотного спектра, занимаемый сигналом;

– динамический диапазон, равный отношению средней мощности сигнала к средней мощности помехи в канале;

– длительность сигнала, или время его существования.

Другая форма записи условия (развернутая):

P . S .: Параметр «Объем канала» в некоторых источниках так же указывается, как один из параметров канала связи, но не везде. Математическая формула приведена выше в (1).

Литература

1. http://edu.dvgups.ru/METDOC/ENF/BGD/BGD_CHS/METOD/ANDREEV/WEBUMK/frame/1.htm ;

2. http://supervideoman.narod.ru/index.htm .

А также другие работы, которые могут Вас заинтересовать
38305.		Земельне право	1.82 MB
	Земельне право самостійна галузь права представляє собою сукупність правових норм регулюючих: стосунки по використанню і охороні землі як природного ресурсу; умови і засоби виробництва в цілях організації раціонального використання і охорони землі; поліпшення і відтворення родючості ґрунтів; охорону прав і законних інтересів суб"єктів земельних стосунків. Таким своєрідним предметом земельного права є земельні правовідносини які мають наступні ознаки: поперше випливають із спеціальної правосуб"єктності суб"єктів земельного права із...
38307.		Инвестирование. Сущность инвестиций	126.5 KB
	Инвестиции представляют собой вложения капитала с целью последующего его увеличения. В коммерческой практике принято различать следующие типы инвестиций: инвестиции в физические активы; инвестиции в денежные активы; инвестиции в нематериальные незримые активы. Инвестиции в ценные бумаги принято называть портфельными инвестициями а инвестиции в физические активы чаще именуют инвестициями в реальные активы. Различают: реальные финансовые и инновационные инвестиции.
38308.		Банковское инвестирование и кредитирование	96.56 KB
	Инвесторы для получения кредита предоставляют в банк бизнесплан по реализации проекта 3. Вложения средств банком может осуществляться по разным схемам и на разных этапах реализации проекта 4. проекта то есть анализа техникоэкономического обоснования инвестиционного мероприятия предусмотренного проектом.
38310.		ИСТОРИЯ МИРОВОЙ ЭКОНОМИКИ	4.37 MB
	Хронологический и страновой подходы к изложению материала позволили представить ведущие страны Древности Средневековья Нового и Новейшего времени и отразить основные особенности и тенденции в их экономическом развитии с выявлением факторов обусловивших это развитие. Это вынуждало людей либо увеличивать добычу полезных ископаемых и развивать промышленность внутри страны либо закупать вооружение у других государств. Большую роль в экономическом развитии страны играет социальный фактор социальное положение населения. Чем раньше народ...
38311.		История экономической мысли, конспект лекций	2.96 MB
	Предмет истории экономической мысли. Предпосылки становления буржуазной экономической мысли. Экономические взгляды Пьера Буагильбера. Дальнейшее исследование противоречий экономики гражданского общества...
38313.		Історія світової економіки	519.5 KB
	Промисловий переворот в США. Промисловий переворот у США зайняв недовгий час. Промисловий переворот у США проходив пізніше ніж в Англії використавши англійський технічний досвід при цьому значно збагативши його. США знаходились у вигідному географічному положенні далеко від своїх конкурентів.

Схема передачи информации. Канал передачи информации. Скорость передачи информации.

Существуют три вида информационных процессов: хранение, передача, обработка.

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

· Носители информации.

· Виды памяти.

· Хранилища информации.

· Основные свойства хранилищ информации.

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

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

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

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

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

· Общая схема процесса обработки информации.

· Постановка задачи обработки.

· Исполнитель обработки.

· Алгоритм обработки.

· Типовые задачи обработки информации.

Схема обработки информации:

Исходная информация – исполнитель обработки – итоговая информация.

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

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

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

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

Ещё один вид обработки информации – поиск в некотором хранилище информации нужных данных, удовлетворяющих определенным условиям поиска (запросу). Алгоритм поиска зависит от способа организации информации.

Передача информации:

· Источник и приемник информации.

· Информационные каналы.

· Роль органов чувств в процессе восприятия информации человеком.

· Структура технических систем связи.

· Что такое кодирование и декодирование.

· Понятие шума; приемы защиты от шума.

· Скорость передачи информации и пропускная способность канала.

Схема передачи информации:

Источник информации – информационный канал – приемник информации.

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

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

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

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

При обсуждении темы об измерении скорости передачи информации можно привлечь прием аналогии. Аналог – процесс перекачки воды по водопроводным трубам. Здесь каналом передачи воды являются трубы. Интенсивность (скорость) этого процесса характеризуется расходом воды, т.е. количеством литров, перекачиваемых за единицу времени. В процессе передачи информации каналами являются технические линии связи. По аналогии с водопроводом можно говорить об информационном потоке, передаваемом по каналам. Скорость передачи информации – это информационный объем сообщения, передаваемого в единицу времени. Поэтому единицы измерения скорости информационного потока: бит/с, байт/с и др. информационный процесс передача канал

Еще одно понятие – пропускная способность информационных каналов – тоже может быть объяснено с помощью «водопроводной» аналогии. Увеличить расход воды через трубы можно путем увеличения давления. Но этот путь не бесконечен. При слишком большом давлении трубу может разорвать. Поэтому предельный расход воды, который можно назвать пропускной способностью водопровода. Аналогичный предел скорости передачи данных имеют и технические линии информационной связи. Причины этому также носят физический характер.

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

ИИ

ЛС

П

ПИ

П

На рис. 1 приняты следующие обозначения: X, Y, Z, W – сигналы, сообщения; f – помеха; ЛС – линия связи;ИИ, ПИ – источник и приемник информации; П – преобразователи (кодирование, модуляция, декодирование, демодуляция).
Существуют различные типы каналов, которые можно классифицировать по различным признакам:
1. По типу линий связи: проводные; кабельные; оптико-волоконные;
линии электропередачи; радиоканалы и т.д.
2. По характеру сигналов: непрерывные; дискретные; дискретно-непрерывные (сигналы на входе системы дискретные, а на выходе непрерывные, и наоборот).
3. По помехозащищенности: каналы без помех; с помехами.
Каналы связи характеризуются:
1. Емкость канала определяется как произведениевремени использования канала T к, ширины спектра частот, пропускаемых каналом F к и динамического диапазона D к . , который характеризует способность канала передавать различные уровни сигналов

V к = T к F к D к. (1)
Условие согласования сигнала с каналом:
V c £ V k ; T c £ T k ; F c £ F k ; V c £ V k ; D c £ D k .
2.Скорость передачи информации – среднее количество информации, передаваемое в единицу времени.
3.
4. Избыточность – обеспечивает достоверность передаваемой информации (R = 0¸1).
Одной из задач теории информации является определение зависимости скорости передачи информации и пропускной способности канала связи от параметров канала и характеристик сигналов и помех.
Канал связи образно можно сравнивать с дорогами. Узкие дороги – малая пропускная способность, но дешево. Широкие дороги – хорошая пропускная способность, но дорого. Пропускная способность определяется самым «узким» местом.
Скорость передачи данных в значительной мере зависит от передающей среды в каналах связи, в качестве которых используются различные типы линий связи.
Проводные:
1. Проводные – витая пара (что частично подавляет электромагнитное излучение других источников). Скорость передачи до 1 Мбит/с. Используется в телефонных сетях и для передачи данных.
2. Коаксиальный кабель. Скорость передачи 10–100 Мбит/с – используется в локальных сетях, кабельном телевидении и т.д.
3. Оптико-волоконная. Скорость передачи 1 Гбит/с.
В средах 1–3 затухание в дБ линейно зависит от расстояния, т.е. мощность падает по экспоненте. Поэтому через определенное расстояние необходимо ставить регенераторы (усилители).
Радиолинии:
1. Радиоканал. Скорость передачи 100–400 Кбит/с. Использует радиочастоты до 1000 МГц. До 30 МГц за счет отражения от ионосферы возможно распространение электромагнитных волн за пределы прямой видимости. Но этот диапазон сильно зашумлен (например, любительской радиосвязью). От 30 до 1000 МГц – ионосфера прозрачна и необходима прямая видимость. Антенны устанавливаются на высоте (иногда устанавливаются регенераторы). Используются в радио и телевидении.
2. Микроволновые линии. Скорости передачи до 1 Гбит/с. Используют радиочастоты выше 1000 МГц. При этом необходима прямая видимость и остронаправленные параболические антенны. Расстояние между регенераторами 10–200 км. Используются для телефонной связи, телевидения и передачи данных.
3. Спутниковая связь . Используются микроволновые частоты, а спутник служит регенератором (причем для многих станций). Характеристики те же, что у микроволновых линий.
2. Пропускная способность дискретного канала связи
Дискретный канал представляет собой совокупность средств, предназначенных для передачи дискретных сигналов .
Пропускная способность канала связи – наибольшая теоретически достижимая скорость передачи информации при условии, что погрешность не превосходит заданной величины.Скорость передачи информации – среднее количество информации, передаваемое в единицу времени. Определим выражения для расчета скорости передачи информации и пропускной способности дискретного канала связи.
При передаче каждого символа в среднем по каналу связи проходит количество информации, определяемое по формуле
I (Y, X) = I (X, Y) = H(X) – H (X/Y) = H(Y) – H (Y/X) , (2)
где: I (Y, X) – взаимная информация, т.е.количество информации, содержащееся в Y относительно X ; H(X) – энтропия источника сообщений; H (X/Y) – условная энтропия, определяющая потерю информации на один символ, связанную с наличием помех и искажений.
При передаче сообщения X T длительности T, состоящего из n элементарных символов, среднее количество передаваемой информации с учетом симметрии взаимного количества информации равно:
I(Y T , X T) = H(X T) – H(X T /Y T) = H(Y T) – H(Y T /X T) = n . (4)
Скорость передачи информации зависит от статистических свойств источника, метода кодирования и свойств канала.
Пропускная способность дискретного канала связи
. (5)
Максимально-возможное значение, т.е. максимум функционала ищется на всем множестве функций распределения вероятности p(x) .
Пропускная способность зависит от технических характеристик канала (быстродействия аппаратуры, вида модуляции, уровня помех и искажений и т.д.). Единицами измерения пропускной способности канала являются: , , , .
2.1 Дискретный канал связи без помех
Если помехи в канале связи отсутствуют, то входные и выходные сигналы канала связаны однозначной, функциональной зависимостью.
При этом условная энтропия равна нулю, а безусловные энтропии источника и приемника равны, т.е. среднее количество информации в принятом символе относительно переданного равно
I (X, Y) = H(X) = H(Y); H (X/Y) = 0.
Если Х Т – количество символов за время T , то скорость передачи информации для дискретного канала связи без помех равна
(6)
где V = 1/ – средняя скорость передачи одного символа.
Пропускная способность для дискретного канала связи без помех
(7)
Т.к. максимальная энтропия соответствует для равновероятных символов, то пропускная способность для равномерного распределения и статистической независимости передаваемых символов равна:
. (8)
Первая теорема Шеннона для канала:Если поток информации, вырабатываемый источником, достаточно близок к пропускной способности канала связи, т.е.
, где - сколь угодно малая величина,
то всегда можно найти такой способ кодирования, который обеспечит передачу всех сообщений источника, причем скорость передачи информации будет весьма близкой к пропускной способности канала.
Теорема не отвечает на вопрос, каким образом осуществлять кодирование.
Пример 1. Источник вырабатывает 3 сообщения с вероятностями:
p 1 = 0,1; p 2 = 0,2 и p 3 = 0,7.
Сообщения независимы и передаются равномерным двоичным кодом (m = 2 ) с длительностью символов, равной 1 мс. Определить скорость передачи информации по каналу связи без помех.
Решение: Энтропия источника равна

[бит/с].
Для передачи 3 сообщений равномерным кодом необходимо два разряда, при этом длительность кодовой комбинации равна 2t.
Средняя скорость передачи сигнала
V =1/2 t = 500 .
Скорость передачи информации
C = vH = 500×1,16 = 580 [бит/с].
2.2 Дискретный канал связи с помехами
Мы будем рассматривать дискретные каналы связи без памяти.
Каналом без памяти называется канал, в котором на каждый передаваемый символ сигнала, помехи воздействуют, не зависимо от того, какие сигналы передавались ранее. То есть помехи не создают дополнительные коррелятивные связи между символами. Название «без памяти» означает, что при очередной передаче канал как бы не помнит результатов предыдущих передач.
При наличии помехи среднее количество информации в принятом символе сообщении – Y , относительно переданного – X равно:
.
Для символа сообщения X T длительности T, состоящегоиз n элементарных символов среднее количество информации в принятом символе сообщении – Y T относительно переданного – X T равно:
I(Y T , X T) = H(X T) – H(X T /Y T) = H(Y T) – H(Y T /X T) = n = 2320 бит/с
Пропускная способность непрерывного канала с помехами определяется по формуле

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

Средний квадрат для симметричного равномерного распределения

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

При этом, для равномерно-распределенного процесса .
Дифференциальная энтропия сигнала с равномерным распределением
.
Разность дифференциальных энтропий нормального и равномерно распределенного процесса не зависит от величины дисперсии
= 0,3 бит/отсч.
Таким образом, пропускная способность и емкость канала связи для процесса с нормальным распределением выше, чем для равномерного.
Определим емкость (объем) канала связи
V k = T k C k = 10×60×2322 = 1,3932 Мбит.
Определим количество информации, которое может быть передано за 10 минут работы канала
10× 60× 2322=1,3932 Мбит.
Задачи

1. В канал связи передаются сообщения, составленные из алфавита x 1, x 2 и x 3 с вероятностями p(x 1)=0,2;p(x 2) =0,3 и p(x 3)=0,5 .
Канальная матрица имеет вид:
при этом .
Вычислить:
1. Энтропию источника информации H(X) и приемника H(Y) .
2. Общую и условную энтропию H (Y/X).
3. Потери информации в канале при передаче к символов (к = 100 ).
4. Количество принятой информации при передаче к символов.
5. Скорость передачи информации, если время передачи одного символа t = 0,01 мс .
2. По каналу связи передаются символы алфавита x 1 , x 2 , x 3 и x 4 с вероятностями . Определить количество информации принятой при передаче 300 символов, если влияние помех описывается канальной матрицей:
.
3. Определить потери информации в канале связи при передаче равновероятных символов алфавита, если канальная матрица имеет вид
.
t = 0,001 сек.
4.Определить потери информации при передаче 1000 символов алфавита источника x 1 , x 2 и x 3 с вероятностями p =0,2; p =0,1 и p()=0,7 , если влияние помех в канале описывается канальной матрицей:
.
5. Определить количество принятой информации при передаче 600 символов, если вероятности появления символов на выходе источника X равны: а влияние помех при передаче описывается канальной матрицей:
.
6. В канал связи передаются сообщения, состоящие из символов алфавита , при этом вероятности появления символов алфавита равны:
Канал связи описан следующей канальной матрицей:
.
Определить скорость передачи информации, если время передачи одного символа мс .
7.По каналу связи передаются сигналы x 1 , x 2 и x 3 с вероятностями p =0,2; p =0,1 и p()=0,7. Влияние помех в канале описывается канальной матрицей:
.
Определить общую условную энтропию и долю потерь информации, которая приходится на сигнал x 1 (частную условную энтропию).
8. По каналу связи передаются символы алфавита x 1 , x 2 , x 3 и x 4 с вероятностями .
Помехи в канале заданы канальной матрицей
.
Определить пропускную способность канала связи, если время передачи одного символа t = 0,01 сек.
Определить количество принятой информации при передаче 500 символов, если вероятности появления символов на входе приемника Y равны: , а влияние помех при передаче описывается канальной матрицей:
.

Пропускная способность непрерывного канала связи
(14)
Для дискретного канала связи максимальное значение скорости передачи соответствует равновероятным символам алфавита. Для непрерывного канала связи, когда заданной является средняя мощность сигнала, максимальная скорость обеспечивается при использовании нормальных центрированных случайных сигнала.
Если сигнал центрированный (m x = 0 ) т.е. без постоянной составляющей при этом мощность покоя равна нулю (P 0 = 0 ). Условие центрированности обеспечивает максимум дисперсии при заданной средней мощности сигнала
Если сигнал имеет нормальное распределение, то априорная дифференциальная энтропия каждого отсчета максимальна.
Поэтому при расчете пропускной способности непрерывного канала считаем, что по каналу передается непрерывный сигнал с ограниченной средней мощностью – P c и аддитивная помеха (y = x+f ) также с ограниченной средней мощностью – P n типа белого (гауссова) шума.

Канал связи представляет собой совокупность технических средств для передачи сообщений из одной точки пространства в другую. С точ­ки зрения теории информации физическое устройство канала несуще­ственно. Источник сообщений(ИС) имеет выходной алфавит символовA ={а i },i= 1.. n - количество информации, приходящееся в среднем на один символ источника:

где p i , - вероятность появления символаa i , на выходе источника, символы источника считаются независимыми. Канал связи имеет алфавит символовB={b j },j= 1.. m, среднее количество информации в одном символе канала

где q j - вероятность появления символаb i , в канале.

Техническими характеристиками канала связи являются:

техническая производительность источника  A - среднее число символов, выдаваемых источником в единицу времени;

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

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

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

1) скорость передачи информации по каналу

2) пропускная способность канала

где {P } - множество всех возможных распределений вероятностей символов алфавитаВ канала. С учетом свойств энтропии

C K = B . log 2 m.

В канале с помехами в общем случае входной и выходной алфа­виты не совпадают. Пусть

B ВХ =X={x 1 ,x 2 ,…,x n };

B ВЫХ =Y={y 1 ,y 2 ,…,y m }.

Если отправленный на входе канал символ х к опознан в приемнике какy i иi  K , то при передаче произошла ошибка. Свойства канала описываются матрицей переходных вероятностей (вероятность приема символау i , при условии, что посланх k ):

|| P(yi|xk) ||, k=1..n, i=1..m.

Справедливо соотношение:

Среднее количество информации на один входной символ канала:

p i =p(x i ) .

Среднее количество информации на выходной символ канала:

Информация, которую несет выход канала о входе:

I(Y,X)=H(X)-H Y (X)=H(Y)-H X (Y).

Здесь Ну (Х ) - условная энтропия входного символа канала при на­блюдении выходного символа (ненадежность канала),Н х (Y ) - услов­ная энтропия выходного символа канала при наблюдении входных символов (энтропия шума).

Скорость передачи информации по каналу с помехами:

dI(B)/dt=  B I(X,Y).

Пропускная способность канала с помехами:

где { р} - множество всех возможных распределений вероятностей входного алфавита символов канала.

Рассмотрим пример

Найти пропускную способность двоичного симметричного канала (канала с двухсимвольными входными и выходными алфавитами) и одинаковыми вероятностями ошибок (рис.1), если априорные вероят­ности появления входных символов:P(x 1 )=P 1 =P, P(x 2 )=P 2 =1-P .

Решение. В соответствии с моделью канала условные веро­ятности

P(y 1 | x 2 ) = P(y 2 | x 1 ) = P i ,

P(y 1 | x 1 ) = P(y 2 | x 2 ) = 1-P i .

Пропускная способность канала - C K =  B . max{H(Y)-H(X|Y)}. Найдем энтропию шума:

По теореме умножения: P (y j x i )=P (x i )P (y j |x i ), следовательно,

P (x 1 y 1 )=P (1-P i ), P (x 2 y 1 )=(1- P )P i ,P (x 1 y 2 )=PP i ,P (x 2 y 2 )=(1-P )(1-P i ).

Подставляя в формулу, получаем:

Таким образом, H( Y | X ) не зависит от распределения входного алфавита, следовательно:

Определим энтропию выхода:

Вероятности P (y 1 ) иP (y 2 ) получаем следующим образом:

P (y 1 )=P (y 1 x 1 )+P (y 1 x 2 )=P (1-P i )+(1-P i )P i , P (y2 )=P (y 2 x 1 )+P (y 2 x 2 )=PP i +(1-P )(1-P i ).

Варьируя Р, убеждаемся, что максимальное значение H (Y ), равное 1, получается при равновероятных входных символахP (y 1 ) иP (y 2 ). Следовательно,

Задача . Найти пропускную способность канала с трехсимвольными входными и выходными алфавитами (x 1 ,x 2 ,x 3 иy 1 ,y 2 ,y 3 соответсвенно). Интенсивность появления символов на входе канала k =V . 10 символов/с.

Вероятности появления символов:

,
, .

Вероятности передачи символов через канал связи:

,
,,

,
,,

,
,.

4. КОДИРОВАНИЕ ИНФОРМАЦИИ

4.1. Общие сведения Кодом называется:

Правило, описывающее отображение одного набора знаков в другой набор знаков или в набор слов без знаков;

Множество образов, получающихся при таком отображении.

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

Выбор кодов для кодирования конкретных типов сообщений определяется многими факторами:

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

Быстротой передачи сообщений через канал связи;

Объёмом памяти, необходимым дня хранения сообщений;

Удобством обработки данных;

Удобством декодирования сообщений приемником.

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

Сжатие, основанное на анализе статистических свойств коди­руемых сообщений.

Сжатие на основе статистических свойств данных называется так же теорией экономного или эффективного кодирования. Эко­номное кодирование основано на использовании кодов с перемен­ной длиной кодового слова, например, код Шеннона-Фано, код Хафмана /31. Идея использования кодов переменной длины для сжа­тия данных состоит в том, чтобы сообщения с большей вероят­ностью появления ставить в соответствие кодовые комбинации мень­шей длины и, наоборот, сообщения с малой вероятностью появле­ния кодировать словами большей длины. Средняя длина кодового слова определяется с.о.:

где /, - длина кодового слова для кодирования i - го сообщения; p t - вероятность появления i - го сообщения.

4.2. Задания

4.2.1. Из табл.4 выбрать дня последующего кодирования ис­ходный алфавит, содержащий 10 символов, начиная с N-ro (N - порядковый номер студента в журнале группы). Пронормировать вероятности символов.

4.2.2. Пронормировать выбранный в п.4.2.1. исходный алфавит равномерным двоичным кодом, кодом Шеннона-Фано, кодом Хафмана. Для каждого варианта кодирования рассчитать мини­мальное, максимальное, среднее значение длины кодового слова. Проанализировать результаты.

4.2.3. Проделать задание 4.2.2. для троичного кода.

Таблица 4

4.3. Указания к выполнению отдельных заданий К заданию 4.2.1. Нормирование вероятностей производится по формуле:

/W-HO / *Рк " JC=AT

где Pi - вероятности появления символов, приведенные в табл.4.

К заданию 4.2.2. Правила построения двоичных кодов изло­жены в /4,6/.

К заданию 4.2.3. При построении троичного кода в качестве кодовых слов берутся слова, записанные в троичной системе счис­ления. Оптимальный троичный код строится с помощью процедуры Хафмана (с помощью процедуры Шеннона-Фано строится субоп-тимальный код). При этом разбиение алфавита ведется на три груп­пы, первой группе приписывается "О", второй - "1", третьей - "2".

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

Основные понятия

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

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

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

Технические каналы передачи информации

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

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

Общее представление о передаче данных

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

Схема Шеннона

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

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

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

Понятие кодирования

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

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

Помехи в информационных каналах

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

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

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