Тема 1.4: Основы локальных сетей
Тема 1.5: Базовые технологии локальных сетей
Тема 1.6: Основные программные и аппаратные компоненты ЛВС
Локальные сети
1.2. Среда и методы передачи данных в вычислительных сетях
1.2.2. Линии связи и каналы передачи данных
Для построения компьютерных сетей применяются линии связи, использующие различную физическую среду. В качестве физической среды в коммуникациях используются: металлы (в основном медь), сверхпрозрачное стекло (кварц) или пластик и эфир. Физическая среда передачи данных может представлять собой кабель "витая пара", коаксиальные кабель, волоконно-оптический кабель и окружающее пространство.
Линии связи или линии передачи данных - это промежуточная аппаратура и физическая среда, по которой передаются информационные сигналы (данные).
В одной линии связи можно образовать несколько каналов связи (виртуальных или логических каналов), например путем частотного или временного разделения каналов. Канал связи - это средство односторонней передачи данных. Если линия связи монопольно используется каналом связи, то в этом случае линию связи называют каналом связи.
Канал передачи данных - это средства двухстороннего обмена данными, которые включают в себя линии связи и аппаратуру передачи (приема) данных. Каналы передачи данных связывают между собой источники информации и приемники информации.
В зависимости от физической среды передачи данных линии связи можно разделить на:
- проводные линии связи без изолирующих и экранирующих оплеток;
- кабельные, где для передачи сигналов используются такие линии связи как кабели "витая пара", коаксиальные кабели или оптоволоконные кабели;
- беспроводные (радиоканалы наземной и спутниковой связи), использующие для передачи сигналов электромагнитные волны, которые распространяются по эфиру.
Проводные линии связи
Проводные (воздушные) линии связи используются для передачи телефонных и телеграфных сигналом, а также для передачи компьютерных данных. Эти линии связи применяются в качестве магистральных линий связи.
По проводным линиям связи могут быть организованы аналоговые и цифровые каналы передачи данных. Скорость передачи по проводным линиям "простой старой телефонной линии" (POST - Primitive Old Telephone System) является очень низкой. Кроме того, к недостаткам этих линий относятся помехозащищенность и возможность простого несанкционированного подключения к сети.
Кабельные линии связи
Кабельные линии связи имеют довольно сложную структуру. Кабель состоит из проводников, заключенных в несколько слоев изоляции. В компьютерных сетях используются три типа кабелей.
Витая пара (twisted pair) - кабель связи, который представляет собой витую пару медных проводов (или несколько пар проводов), заключенных в экранированную оболочку. Пары проводов скручиваются между собой с целью уменьшения наводок. Витая пара является достаточно помехоустойчивой. Существует два типа этого кабеля: неэкранированная витая пара UTP и экранированная витая пара STP.
Характерным для этого кабеля является простота монтажа. Данный кабель является самым дешевым и распространенным видом связи, который нашел широкое применение в самых распространенных локальных сетях с архитектурой Ethernet, построенных по топологии типа “звезда”. Кабель подключается к сетевым устройствам при помощи соединителя RJ45.
Кабель используется для передачи данных на скорости 10 Мбит/с и 100 Мбит/с. Витая пара обычно используется для связи на расстояние не более нескольких сот метров. К недостаткам кабеля "витая пара" можно отнести возможность простого несанкционированного подключения к сети.
Коаксиальный кабель (coaxial cable) - это кабель с центральным медным проводом, который окружен слоем изолирующего материала для того, чтобы отделить центральный проводник от внешнего проводящего экрана (медной оплетки или слой алюминиевой фольги). Внешний проводящий экран кабеля покрывается изоляцией.
Существует два типа коаксиального кабеля: тонкий коаксиальный кабель диаметром 5 мм и толстый коаксиальный кабель диаметром 10 мм. У толстого коаксиального кабеля затухание меньше, чем у тонкого. Стоимость коаксиального кабеля выше стоимости витой пары и выполнение монтажа сети сложнее, чем витой парой.
Коаксиальный кабель применяется, например, в локальных сетях с архитектурой Ethernet, построенных по топологии типа “общая шина”.
Коаксиальный кабель более помехозащищенный, чем витая пара и снижает собственное излучение. Пропускная способность – 50-100 Мбит/с. Допустимая длина линии связи – несколько километров. Несанкционированное подключение к коаксиальному кабелю сложнее, чем к витой паре.
Кабельные оптоволоконные каналы связи . Оптоволоконный кабель (fiber optic) – это оптическое волокно на кремниевой или пластмассовой основе, заключенное в материал с низким коэффициентом преломления света, который закрыт внешней оболочкой.
Оптическое волокно передает сигналы только в одном направлении, поэтому кабель состоит из двух волокон. На передающем конце оптоволоконного кабеля требуется преобразование электрического сигнала в световой, а на приемном конце обратное преобразование.
Основное преимущество этого типа кабеля – чрезвычайно высокий уровень помехозащищенности и отсутствие излучения. Несанкционированное подключение очень сложно. Скорость передачи данных 3Гбит/c. Основные недостатки оптоволоконного кабеля – это сложность его монтажа, небольшая механическая прочность и чувствительность к ионизирующим излучениям.
Беспроводные (радиоканалы наземной и спутниковой связи) каналы передачи данных
Радиоканалы наземной (радиорелейной и сотовой) и спутниковой связи образуются с помощью передатчика и приемника радиоволн и относятся к технологии беспроводной передачи данных.
Радиорелейные каналы передачи данных
Радиорелейные каналы связи состоят из последовательности станций, являющихся ретрансляторами. Связь осуществляется в пределах прямой видимости, дальности между соседними станциями - до 50 км. Цифровые радиорелейные линии связи (ЦРРС) применяются в качестве региональных и местных систем связи и передачи данных, а также для связи между базовыми станциями сотовой связи.
Спутниковые каналы передачи данных
В спутниковых системах используются антенны СВЧ-диапазона частот для приема радиосигналов от наземных станций и ретрансляции этих сигналов обратно на наземные станции. В спутниковых сетях используются три основных типа спутников, которые находятся на геостационарных орбитах, средних или низких орбитах. Спутники запускаются, как правило, группами. Разнесенные друг от друга они могут обеспечить охват почти всей поверхности Земли. Работа спутникового канала передачи данных представлена на рисунке
Рис. 1.
Целесообразнее использовать спутниковую связь для организации канала связи между станциями, расположенными на очень больших расстояниях, и возможности обслуживания абонентов в самых труднодоступных точках. Пропускная способность высокая – несколько десятков Мбит/c.
Сотовые каналы передачи данных
Радиоканалы сотовой связи строятся по тем же принципам, что и сотовые телефонные сети. Сотовая связь - это беспроводная телекоммуникационная система, состоящая из сети наземных базовых приемо-передающих станций и сотового коммутатора (или центра коммутации мобильной связи).
Базовые станции подключаются к центру коммутации, который обеспечивает связь, как между базовыми станциями, так и с другими телефонными сетями и с глобальной сетью Интернет. По выполняемым функциям центр коммутации аналогичен обычной АТС проводной связи.
LMDS (Local Multipoint Distribution System) - это стандарт сотовых сетей беспроводной передачи информации для фиксированных абонентов. Система строится по сотовому принципу, одна базовая станция позволяет охватить район радиусом несколько километров (до 10 км) и подключить несколько тысяч абонентов. Сами БС объединяются друг с другом высокоскоростными наземными каналами связи либо радиоканалами. Скорость передачи данных до 45 Мбит/c.
Радиоканалы передачи данных WiMAX (Worldwide Interoperability for Microwave Access) аналогичны Wi-Fi. WiMAX, в отличие от традиционных технологий радиодоступа, работает и на отраженном сигнале, вне прямой видимости базовой станции. Эксперты считают, что мобильные сети WiMAX открывают гораздо более интересные перспективы для пользователей, чем фиксированный WiMAX, предназначенный для корпоративных заказчиков. Информацию можно передавать на расстояния до 50 км со скоростью до 70 Мбит/с.
Радиоканалы передачи данных MMDS (Multichannel Multipoint Distribution System). Эти системы способна обслуживать территорию в радиусе 50-60 км, при этом прямая видимость передатчика оператора является не обязательной. Средняя гарантированная скорость передачи данных составляет 500 Кбит/с - 1 Мбит/с, но можно обеспечить до 56 Мбит/с на один канал.
Радиоканалы передачи данных для локальных сетей . Стандартом беспроводной связи для локальных сетей является технология Wi-Fi. Wi-Fi обеспечивает подключение в двух режимах: точка-точка (для подключения двух ПК) и инфраструктурное соединение (для подключения несколько ПК к одной точке доступа). Скорость обмена данными до 11 Mбит/с при подключении точка-точка и до 54 Мбит/с при инфраструктурном соединении.
Радиоканалы передачи данных Bluetooht - это технология передачи данных на короткие расстояния (не более 10 м) и может быть использована для создания домашних сетей. Скорость передачи данных не превышает 1 Мбит/с.
Каналом передачи информации называют совокупность технических средств, обеспечивающую передачу электрических сигналов от одного пункта к другому. Входы канала подключаются к передатчику, а выходы - к приемнику. В современных цифровых системах связи основные функции передатчика и приемника выполняет модем. Одной из главных характеристик канала является скорость передачи информации. Максимально возможная скорость передачи информации (данных) по каналу связи при фиксированных ограничениях называется емкостью канала, обозначается через С и имеет размерность бит/с. В общем случае емкость канала можно определить по формуле: (8.22) где I- количество переданной за время Т информации. В качестве меры количества информации возьмем меру Р. Хартли определяемую как логарифм возможных состояний объекта Ь. (8.23) Для нахождения I воспользуемся теоремой Котельникова, которая доказывает, что сигнал, не содержащий в своем спектре частот выше Р, может представляться 2Р независимыми значениями в секунду, совокупность которых полностью определяет этот сигнал. Данная процедура, называемая аналого-цифровым преобразованием, была рассмотрена в гл. 6. Она состоит из двух этапов - дискретизации по времени, т. е. представлении сигнала в виде п отсчетов, взятых через интервал времени 1 = 1/(2Р), и квантования по уровню, т. е. представления амплитуды сигнала одним из т возможных значений. Определим количество различных сообщений, которое можно составить из п элементов, принимающих любые из т различных фиксированных состояний. Из ансамбля п элементов, каждый из которых может находиться в одном из т фиксированных состояний, можно составить т а различных комбинаций, т. е. 1= т". Тогда: (8.24) За время Тчисло отсчетов п= Г/1=2РГ. Если бы шума не существовало, то число т дискретных уровней сигнала было бы бесконечным. В случае наличия шума последний определяет степени различимости отдельных уровней амплитуды сигнала. Так как мощность является усредненной характеристикой амплитуды, число различимых уровней сигнала по мощности равно (Р е +Р ш)/Р ш), а по амплитуде соответственно: 
Тогда емкость канала: 
(8.25) Итак, емкость канала ограничивается двумя величинами: шириной полосы канала и шумом. Соотношение (8.25) известно как формула Хартли-Шеннона и считается основной в теории информации. Полоса частот и мощность сигнала входят в формулу таким образом, что для С= const при сужении полосы необходимо увеличивать мощность сигнала, и наоборот. К основным характеристикам каналов связи относятся: ■ амплитудно-частотная характеристика (АЧХ); ■ полоса пропускания; ■ затухание; * пропускная способность; ■ достоверность передачи данных; ■ помехоустойчивость. Для определения характеристик канала связи применяется анализ его реакции на некоторое эталонное воздействие. Чаще всего в качестве эталона используются синусоидальные сигналы разных частот. АЧХ показывает, как изменяется амплитуда синусоиды на выходе линии связи по сравнению с амплитудой на ее входе для всех частот передаваемого сигнала. Полоса пропускания - это диапазон частот, для которых отношение амплитуды выходного сигнала к входному превышает некоторый заданный предел (для мощности 0.5). Эта полоса частот определяет диапазон частот синусоидального сигнала, при которых этот сигнал передается по линии связи без значительных искажений. Ширина полосы пропускания влияет на максимально возможную скорость передачи информации по линии связи. Затухание - определяется как относительное уменьшение амплитуды или мощности сигнала при передаче по линии связи сигнала определенной частоты. Затухание I обычно измеряется в децибелах (дБ) и вычисляется по формуле: где Р вых - мощность сигнала на выходе линии; Р вх - мощность сигнала на входе линии. Пропускная способность линии (throughput) характеризует максимально возможную скорость передачи данных по линии связи и измеряется в битах в секунду (бит/с), а так же в производных единицах Кбит/с, Мбит/с, Гбит/с. На пропускную способность линии оказывает влияние физическое и логическое кодирование. Способ представления дискретной информации в виде сигналов, передаваемых на линию связи, называется физическим линейным кодированием. От выбранного способа кодирования зависит спектр сигнала и соответственно пропускная способность линии. Таким образом, для одного или другого способа кодирования линия может иметь разную пропускную способность. Если сигнал изменяется так, что можно различить только два его состояния, то любое его изменение будет соответствовать наименьшей единице информации - биту. Если сигнал изменяется так, что можно различить более двух состояний, то любое его изменение несет несколько бит информации. Количество изменений информационного параметра несущего колебания (периодического сигнала) в секунду измеряется в бодах. Пропускная способность линии в битах в секунду в общем случае не совпадает с числом бод. Она может быть как выше, так и ниже числа бод, и это соотношение зависит от способа кодирования. Если сигнал имеет более двух различимых состояний, то пропускная способность в бит/с будет выше, чем число бод. Например, если информационными параметрами являются фаза и амплитуда синусоиды, причем различают 4 состояния фазы (О, 90, 180 и 270) и два значения амплитуды, то информационный сигнал имеет восемь различимых состояний. В этом случае модем, работающий со скоростью 2400 бод (с тактовой частотой 2400 Гц), передает информацию со скоростью 7200 бит/с, так как при одном изменении сигнала передается три бита информации. При использовании сигнала с двумя различными состояниями может наблюдаться обратная картина. Это происходит, когда для надежного распознавания приемником информации каждый бит в последовательности кодируется с помощью нескольких изменений информационного параметра несущего сигнала. Например, при кодировании единичного значения бита импульсом положительной полярности, а нолевого значения бита - импульсом отрицательной полярности, сигнал дважды меняет свое состояние при передаче каждого бита. При таком способе кодирования пропускная способность линии в два раза ниже, чем число бод, передаваемое по линии. На пропускную способность оказывает влияние логическое кодирование, которое выполняется до физического и подразумевает замену бит исходной информации новой последовательности бит, несущей ту же информацию, но обладающей при этом дополнительными свойствами (обнаруживающие коды, шифрование). При этом искаженная последовательность бит заменяется более длинной последовательностью, поэтому пропускная способность канала уменьшается. В общем случае связь между полосой пропускания линии и ее максимально возможной пропускной способностью определяется соотношением (8.25). Из этого соотношения следует, что хотя теоретического предела увеличения пропускной способности линии (с фиксированной полосой пропускания) нет, на практике такой предел существует. Повысить пропускную способность линии можно, увеличив мощность передатчика или уменьшая мощность помех. Однако увеличение мощности передатчика приводит к росту его габаритов и стоимости, а уменьшение шума требует применения специальных кабелей с хорошими защитными экранами и снижения шума в аппаратуре связи. Емкость канала представляет собой максимальную величину скорости. Чтобы достигнуть такой скорости передачи, информация должна быть закодирована наиболее эффективным образом. Утверждение, что такое кодирование возможно, является важнейшим результатом созданной Шенноном теории информации. Шеннон доказал принципиальную возможность такого эффективного кодирования, не определив, однако, конкретных путей его реализации. (Отметим, что на практике инженеры часто говорят о емкости канала, подразумевая под этим реальную, а не потенциальную скорость передачи.) Эффективность систем связи характеризуется параметром, равным скорости передачи информации Я на единицу ширины полосы Г, т. е. Я/Р. Для иллюстрации существующих возможностей по созданию эффективных систем связи на рис. 8.12 приведены графики зависимости эффективности передачи информации при различных видах М-ичной дискретной амплитудной, частотной и фазовой модуляции (кроме бинарной модуляции используется также модуляция с 4, 8, 16 и даже с 32 положениями модулируемого параметра) от отношения энергии одного бита к спектральной плотности мощности шума (Ео/Мо). Для сравнения показана также граница Шеннона. Сравнение кривых показывает, в частности, что наиболее эффективной оказывается передача с фазовой дискретной модуляцией, однако при неизменном отношении сигнал-шум наиболее популярный вид модуляции 4ФМн в три раза хуже потенциально достижимого. Достовернсть передачи данных характеризует вероятность искажения для каждого передаваемого бита данных. Показателем достоверности является вероятность ошибочного приема информационного символа - Р. 1 ОШ 
Рис. 8.12. Эффективность цифровых систем связи: 1 - граница Шеннона; 2 - М-ичная ФМн; 3 - М-ичная АМн; 4 - М-ичная ЧМн Величина Р ош для каналов связи без дополнительных средств защиты от ошибок составляет, как правило, 10 4 ... 10 6 . В оптоволоконных линиях связи Р ош составляет 10" 9 . Это значит, что при Р ош = 10 4 в среднем из 10 000 бит искажается значение одного бита. Искажения бит происходят как из-за наличия помех на линии, так и из-за искажений формы сигнала, ограниченной полосой пропускания линии. Поэтому для повышения достоверности передаваемых данных необходимо повышать степень помехозащищенности линий, а также использовать более широкополосные линии связи. Непременной составной частью любого канала является линия связи - физическая среда, обеспечивающая поступление сигналов от передающего устройства к приемному. В зависимости от среды передачи данных линии связи могут быть: ■ проводные (воздушные); ■ кабельные (медные и волоконно-оптические); ■ радиоканалы наземной и спутниковой связи (беспроводные каналы связи). Проводные линии связи представляют собой проложенные между опорами провода без каких-либо экранирующих или изолирующих оплеток. Помехозащищенность и скорость передачи данных в этих линиях низкая. По таким линиям связи передаются, как правило, телефонные и телеграфные сигналы. 8.3.1.
Передача информации - термин, объединяющий множество физических процессов перемещения информации в пространстве. В любом из этих процессов задействованы такие компоненты, как источник и приемник данных, физический носитель информации и канал (среда) ее передачи.
Процесс передачи информации
Исходными вместилищами данных являются различные сообщения, передаваемые от их источников к приёмникам. Между ними и расположены каналы передачи информации. Специальные технические устройства-преобразователи (кодеры) формируют на основе содержания сообщений физические носители данных - сигналы. Последние подвергаются целому ряду преобразований, включая кодирование, сжатие, модуляцию, а затем направляются в линии связи. Пройдя через них, сигналы проходят обратные преобразования, включая демодуляцию, распаковывание и декодирование, в результате чего из них выделяются исходные сообщения, воспринимаемые приемниками.
Информационные сообщения
Сообщение - это некое описание явления или объекта, выраженное в виде совокупности данных, имеющей признаки начала и конца. Некоторые сообщения, например, речь и музыка, представляют собой непрерывные функции времени звукового давления. При телеграфной связи сообщение - это текст телеграммы в виде буквенно-цифровой последовательности. Телевизионное сообщение - это последовательность сообщений-кадров, которые «видит» объектив телекамеры и фиксирует их с частотой следования кадров. Подавляющая часть передаваемых в последнее время через системы передачи информации сообщений представляют собой числовые массивы, текстовые, графические, а также аудио- и видеофайлы.
Информационные сигналы
Передача информации возможна, если у нее имеется физический носитель, характеристики которого изменяются в зависимости от содержания передаваемого сообщения таким образом, чтобы они с минимальными искажениями преодолели канал передачи и могли быть распознаны приемником. Эти изменения физического носителя данных образуют информационный сигнал.
Сегодня передача и обработка информации происходят при помощи электрических сигналов в проводных и радиоканалах связи, а также благодаря оптическим сигналам в ВОЛС.
Аналоговые и цифровые сигналы
Широко известным примером аналогового сигнала, т.е. непрерывно изменяющегося во времени, является напряжение, снимаемое с микрофона, которое несет речевое или музыкальное информационное сообщение. Оно может быть усилено и передано по проводным каналам на звуковоспроизводящие системы концертного зала, которые донесут речь и музыку со сцены до зрителей на галерке.
Если в соответствии с величиной напряжения на выходе микрофона непрерывно во времени изменять амплитуду или частоту высокочастотных электрических колебаний в радиопередатчике, то можно осуществить передачу в эфир аналогового радиосигнала. Телепередатчик в системе аналогового телевидения формирует аналоговый сигнал в виде напряжения, пропорционального текущей яркости элементов изображения, воспринимаемого объективом телекамеры.
Однако если аналоговое напряжение с выхода микрофона пропустить через цифроаналоговый преобразователь (ЦАП), то на его выходе получится уже не непрерывная функция времени, а последовательность отсчетов этого напряжения, взятых через равные промежутки времени с частотой дискретизации. Кроме того, ЦАП выполняет еще и квантование по уровню исходного напряжения, заменяя весь возможный диапазон его значений конечным набором величин, определяемых числом двоичных разрядов своего выходного кода. Получается, что непрерывная физическая величина (в данном случае это напряжение) превращается в последовательность цифровых кодов (оцифровывается), и далее уже в цифровом виде может храниться, обрабатываться и передаваться через сети передачи информации. Это существенно повышает скорость и помехоустойчивость подобных процессов.
Каналы передачи информации
Обычно под этим термином понимаются комплексы технических средств, задействованных в передаче данных от источника к приемнику, а также среда между ними. Структура такого канала, использующая типовые средства передачи информации, представлена следующей последовательностью преобразований:
ИИ - ПС - (КИ) - КК - М - ЛПИ - ДМ - ДК - ДИ - ПС
ИИ - источник информации: человек либо иное живое существо, книга, документ, изображение на неэлектронном носителе (холст, бумага) и т.д.
ПС - преобразователь информсообщения в информсигнал, выполняющий первую стадию передачи данных. В качестве ПС могут выступать микрофоны, теле- и видеокамеры, сканеры, факсы, клавиатуры ПК и т. д.
КИ - кодер информации в информсигнале для сокращения объема (сжатия) информации с целью повысить скорость ее передачи или сократить полосу частот, требуемую для передачи. Данное звено необязательно, что показано скобками.
КК - канальный кодер для повышения помехозащищённости информсигнала.
М - сигнальный модулятор для изменения характеристик промежуточных сигналов-носителей в зависимости от величины информсигнала. Типичный пример - амплитудная модуляция сигнала-носителя высокой несущей частоты в зависимости от величины низкочастотного информсигнала.
ЛПИ - линия передачи информации, представляющая совокупность физической среды (например, электромагнитное поле) и технических средств для изменения ее состояния с целью передачи сигнала-носителя к приемнику.
ДМ - демодулятор для отделения информсигнала от сигнала-носителя. Присутствует только при наличии М.
ДК - канальный декодер для выявления и/или исправления ошибок в информсигнале, возникших на ЛПИ. Присутствует только при наличии КК.
ДИ - декодер информации. Присутствует только при наличии КИ.
ПИ - приемник информации (компьютер, принтер, дисплей и т. д.).
Если передача информации двусторонняя (канал дуплексный), то по обе стороны ЛПИ имеются блоки-модемы (МОдулятор-ДЕМодулятор), объединяющие в себе звенья М и ДМ, а также блоки-кодеки (КОдер-ДЕКодер), объединяющие кодеры (КИ и КК) и декодеры (ДИ и ДК).
Характеристики каналов передачи
К основным отличительным чертам каналов относятся пропускная способность и помехозащищенность.
В канале информсигнал подвергается действию шумов и помех. Они могут вызываться естественными причинами (например, атмосферными для радиоканалов) или быть специально созданными противником.
Помехозащищенность каналов передачи повышают путем использования разного рода аналоговых и цифровых фильтров для отделения информсигналов от шума, а также спецметодов передачи сообщений, минимизирующих влияние шумов. Одним из таких методов является добавление лишних символов, не несущих полезного содержания, но помогающих контролировать правильность сообщения, а также исправлять в нем ошибки.
Пропускная способность канала равна максимальному количеству двоичных символов (кбит), передаваемых им при отсутствии помех за одну секунду. Для различных каналов она варьируется от нескольких кбит/с до сотен Мбит/с и определяется их физическими свойствами.
Теория передачи информации
Клод Шеннон является автором специальной теории кодирования передаваемых данных, открывшим методы борьбы с шумами. Одна из основных идей этой теории заключается в необходимости избыточности передаваемого по линиям передачи информации цифрового кода. Это позволяет при потере какой-то части кода в процессе его передачи восстановить потерю. Такие коды (цифровые информсигналы) называются помехоустойчивыми. Однако избыточность кода нельзя доводить до слишком большой степени. Это ведёт к тому, что передача информации идет с задержками, а также к удорожанию систем связи.
Цифровая обработка сигналов
Другой важной составляющей теории передачи информации является система методов цифровой обработки сигналов в каналах передачи. Эти методы включают алгоритмы оцифровывания исходных аналоговых информсигналов с определенной частотой дискретизации, определяемой на основе теоремы Шеннона, а также способы формирования на их основе помехозащищенных сигналов-носителей для передачи по линиям связи и цифровой фильтрации принятых сигналов с целью отделения их от помех.
Рассмотрим каналы, отличающиеся по типу используемых в них линий связи.
1. Механические , в которых для передачи информации используется перемещение каких-либо твердых, жидких или газообразных тел. В первом случае могут использоваться рычаги или тросы (например − органы управления автомобилем), во втором – гидравлические системы (например − тормозная система автомобиля), в третьем – разного рода пневматические устройства (широко используются, например, в газовой промышленности).
2. Акустические . Используют механические колебания звуковой и ультразвуковой частоты, особенно хорошо распространяющиеся в жидких средах. Широко применяются, например, для передачи информации людям или устройствам, находящимся под водой или в другой жидкой среде, а также при проведении медицинских исследований (УЗИ). Акустический канал в газовой среде – едва ли не основной для передачи информации между людьми (речь). Акустические сигналы низкой интенсивности безвредны для здоровья человека.
4. Электрические каналы. Наиболее распространены в настоящее время при передаче информации на малые расстояния. Основа – проводные линии связи.
5. Радиоканалы. Как и оптические, используют для передачи информации электромагнитные волны. Однако намного более низкой частоты. Благодаря способности таких волн огибать препятствия и отражаться от плазменных слоев, окружающих Землю, становится возможным передача информации на большие расстояния, в том числе в масштабе всей Земли. Эти преимущества, однако, являются источником недостатков. Радиоканалы сильно подвержены влиянию помех и менее скрытны. Радиоканал, наряду с оптическим, может использоваться для подключения к компьютерной сети Интернет в районах со слаборазвитой инфраструктурой проводной электросвязи.
Конец работы -
Эта тема принадлежит разделу:
Теория информации и кодирования
Сочинский государственный университет.. туризма и курортного дела.. Факультет информационных технологий и математики..
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ:
Что будем делать с полученным материалом:
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
| Твитнуть |
Все темы данного раздела:
Курс лекций
Эффективная организация обмена информации приобретает все большее значение как условие успешной практической деятельности людей. Объем информации, необходимый для нормального функционирования совре
Определение понятия информация
Слово информация происходит от латинского informare – изображать, составлять понятие о чем-либо, осведомлять.
Информация наряду с материей и энергией является первичны
Фазы обращения информации
Система управления состоит из объекта управления, комплекса технических средств, состоящего из компьютера, входящих в его состав устройств ввода-вывода и хранения информации, устройств сбора переда
Некоторые определения
Данные или сигналы, организованные в определенные последовательности, несут информацию не потому, что они повторяют объекты реального мира, а по общественной договоренности о кодировании, т.е. одно
Меры информации
Прежде, чем перейти к мерам информации, укажем, что источники информации и создаваемые ими сообщения разделяются на дискретные и непрерывные. Дискретные сообщения слагаются из конечно
Геометрическая мера
Определение количества информации геометрическим методом сводится к измерению длины линии, площади или объема геометрической модели данного носителя информации или сообщения. По геометрическим разм
Аддитивная мера (мера Хартли)
Аддитивную меру можно рассматривать как более удобную для ряда применений комбинаторную меру. Наши интуитивные представления об информации предполагают, чтобы количество информации увеличивалось пр
Энтропия и ее свойства
Существует несколько видов статистических мер информации. В дальнейшем будем рассматривать только одну их них ─ меру Шеннона. Мера Шеннона количества информации тесно связана с понятие
Энтропия и средняя энтропия простого события
Рассмотрим подробнее понятие энтропии в разных вариантах, так как оно используется в шенноновской теории информации. Энтропия - мера неопределенности некоторого опыта. В простейшем случае его ис
Метод множителей Лагранжа
Вывод формулы среднего значения энтропии на букву сообщения
Энтропия сложного события, состоящего из нескольких зависимых событий
Избыточность сообщения
Содержательность информации
Целесообразность информации
Динамическая энтропия
Энтропия непрерывных сообщений
Первый случай (значения сл. величины ограничены интервалом)
Второй случай (заданы дисперсия и математическое ожидание сл. величины)
Квантование сигналов
Виды дискретизации (квантования)
Критерии точности представления квантованного сигнала
Элементы обобщенной спектральной теории сигналов
О практическом использовании теоремы Котельникова
Выбор периода дискретизации (квантования по времени) по критерию наибольшего отклонения
Интерполяция при помощи полиномов Лагранжа
Оценка максимального значения ошибки при получении воспроизводящей функции на основе полинома Лагранжа
Обобщение на случай использования полиномов Лагранжа произвольного порядка
Выбор интервала дискретизации по критерию среднеквадратического отклонения
Оптимальное квантование по уровню
Расчет неравномерной оптимальной в смысле минимума дисперсии ошибки шкалы квантования
Общие понятия и определения. Цели кодирования
Элементы теории кодирования
Неравенство Крафта
Теорема 2.
Теорема 3.
Теорема о минимальной средней длине кодового слова при поблочном кодировании (теорема 4)
Оптимальные неравномерные коды
Лемма 1. О существовании оптимального кода с одинаковой длиной кодовых слов двух наименее вероятных кодируемых букв
Лемма 2. Об оптимальности префиксного кода нередуцированного ансамбля, если префиксный код редуцированного ансамбля оптимален
Особенности эффективных кодов
Помехоустойчивое кодирование
Простейшие модели цифровых каналов связи с помехами
Расчет вероятности искажения кодового слова в ДСМК
Общие принципы использования избыточности
Граница Хэмминга
Избыточность помехоустойчивых кодов
Линейные коды
Определение числа добавочных разрядов m
Построение образующей матрицы
Порядок кодирования
Порядок декодирования
Двоичные циклические коды
Некоторые свойства циклических кодов
Построение кода с заданной корректирующей способностью
Матричное описание циклических кодов
Выбор образующего полинома
Пропускная способность каналов связи
Пропускная способность дискретного канала связи с шумом
Типичные последовательности и их свойства
Основная теорема Шеннона для дискретного канала с шумом
Обсуждение основной теоремы Шеннона для канала с шумом
Пропускная способность непрерывного канала при наличии аддитивного шума
Шаг 2. Ввод текстовых файлов в Excel-таблицу с разбиением каждой строки текста на отдельные символы
Шаг 4. Находим среднюю энтропию, приходящуюся на 1 букву сообщения
Шаг 8. Напишем отчет о выполненной работе с описанием всех вычислений и о том, как они выполнялись. Прокомментируйте результаты
Подключение возможности использования нестандартных функций
Создание нестандартной функции
Запись голоса и подготовка сигнала
Импорт текстовых данных в Excel
Квантование по уровню сводится к замене значения исходного сигнала уровнем того шага, в пределы которого это значение попадает
Коды Хаффмена
Процесс повторяется до тех пор, пока в каждой подгруппе останется по одной букве
Параметры эффективности оптимальных кодов
Особенности эффективных кодов
Выполнение работы
Построение образующей матрицы
Порядок кодирования
Порядок декодирования
Выполнение работы
Для того чтобы передавать различную информацию, изначально должна быть создана среда ее распространения, которая представляет собой совокупность линий, или же каналов передачи данных со специализированным приемо-передающим оборудованием. Линии, или же каналы связи, представляют собой связующее звено в любой современной системе передачи данных, и с точки зрения организации подразделяются на два основных типа - это линии и каналы. Линия связи представляет собой множество кабелей или же проводов, при помощи которых объединяются пункты связи между собой, а абоненты объединяются с ближайшими узлами. При этом каналы связи могут быть созданы самым разным образом в зависимости от особенностей определенного объекта и схемы. Они могут представлять собой физические проводные каналы, которые основываются на использовании специализированных кабелей, а также могут быть волновыми. Волновые каналы связи формируются для организации в определенной среде всевозможных видов радиосвязи с использованием антенн, а также выделенной полосы частот. При этом как оптические, так и электрические каналы связи также подразделяются на два основных типа - это проводные и беспроводные. В связи с этим оптический и электрический сигнал может передаваться через провода, эфир, а также множество других способов. В телефонной сети после того как будет набран номер, канал образуется на то время, пока будет присутствовать соединение, к примеру, между двумя абонентами, а также пока будет поддерживаться сеанс голосовой связи. Проводные каналы связи формируются посредством использования специализированного оборудования уплотнения, при помощи которого можно в течение длительного или же короткого времени передавать через линии связи информацию, которая подается из огромнейшего количества различных источников. Такие линии включают в себя одну или же одновременно несколько пар кабелей и предоставляют возможность передачи данных на достаточно большое расстояние. Вне зависимости от того, какие виды каналов связи рассматриваются, в радиосвязи они представляют собой среду передачи данных, которая организуется для какого-то определенного или же одновременно нескольких сеансов связи. Если речь идет именно о нескольких сеансах, то в таком случае может применяться так называемое частотное распределение. Точно так же, как и в современных средствах связи, существуют различные виды каналов связи: Данный вариант является на порядок более дорогостоящим по сравнению с аналоговыми. При помощи таких каналов достигается предельно высокое качество транслирования данных, а также появляется возможность внедрения различных механизмов, с помощью которых достигается абсолютная целостность каналов, высокая степень защищенности информации, а также использование целого ряда других сервисов. Для того чтобы обеспечить передачу аналоговой информации через технические каналы связи цифрового типа, эта информация первоначально преобразуется в цифровую. В конце 80-х годов прошлого века появилась специализированная цифровая сеть с интеграцией услуг, более известная сегодня многим как ISDN. Предполагается, что такая сеть с течением времени сможет превратиться в глобальную цифровую магистраль, которая обеспечивает соединение офисных и домашних компьютеров, обеспечивая им достаточно большую скорость транслирования данных. Основные каналы связи данного типа могут быть: В качестве конкуренции таким средствам могут выступать современные технологии, которые сегодня активно используются в сетях кабельного телевидения. В зависимости от того, какая обеспечивается скорость передачи каналов связи, они подразделяются на: В зависимости от того, какие предусматриваются возможности организации направлений передачи данных, каналы связи могут подразделяться на следующие типы: Проводные каналы связи включают в себя массу параллельных или же скрученных медных проводов, волоконно-оптических линий связи, а также специализированных коаксиальных кабелей. Если рассматривать, какие каналы связи используют кабеля, стоит выделить несколько основных: Представляет собой изолированные проводники, которые между собой попарно свиваются для того, чтобы значительно снизить наводки между парами и проводниками. Стоит отметить, что на сегодняшний день существует семь категорий витых пар: Наиболее распространенной на сегодняшний день является третья категория. Ориентируясь на различные перспективные решения, касающиеся необходимости постоянно развивать пропускную способность сети, наиболее оптимальным будет использовать сети связи (каналы связи) пятой категории, которые обеспечивают скорость транслирования данных через стандартные телефонные линии. Специализированный медный проводник заключается внутрь цилиндрической экранирующей защитной оболочки, которая вьется из достаточно тонких жилок, а также является полностью изолированной от проводника при помощи диэлектрика. От стандартного телевизионного кабеля такой отличается тем, что в нем присутствует волновое сопротивление. Через такие информационные каналы связи данные могут передаваться на скорости до 300 Мбит/с. Данный формат кабелей подразделяется на тонкий, который имеет толщину 5 мм, а также толстый - 10 мм. В современных ЛВС зачастую принято использовать тонкий кабель, так как он отличается предельной простотой в прокладывании и монтаже. Предельно высокая стоимость при непростой прокладке достаточно сильно ограничивают возможности использования таких кабелей в современных сетях передачи информации. Такие сети основываются на применении специализированного коаксиального кабеля, аналоговый сигнал через который может транслироваться на расстояние до нескольких десятков километров. Типичная сеть кабельного телевидения отличается древовидной структурой, в которой основной узел получает сигналы со специализированного спутника или же через ВОЛС. На сегодняшний день активно используются такие сети, в которых используется волоконно-оптический кабель, при помощи которого обеспечивается возможность обслуживания больших территорий, а также транслирование более объемных данных, сохраняя при этом предельно высокое качество сигналов при отсутствии повторителей. При симметричной архитектуре обратный и прямой сигналы транслируются при помощи единственного кабеля в разных диапазонах частот, и при этом с разными скоростями. Соответственно, обратный сигнал медленнее прямого. В любом случае, используя такие сети, можно обеспечить скорость передачи данных в несколько сотен раз больше по сравнению со стандартными телефонными линиями, в связи с чем последние уже давным-давно перестали использовать. В организациях, в которых устанавливаются собственные кабельные сети, наиболее часто используются симметричные схемы, так как в данном случае как прямая, так и обратная передача данных осуществляется на одной скорости, которая составляет приблизительно 10 Мбит/с. Количество проводов, которые могут использоваться для объединения домашних компьютеров и различной электроники, увеличивается с каждым годом. Согласно статистике, полученной в процессе исследований профессиональными специалистами, в 150-метровой квартире прокладывается приблизительно 3 км различных кабелей. В 90-е годы прошлого века британская компания UnitedUtilities предложила довольно интересное решение данной проблемы при помощи собственной разработки под названием DigitalPowerLine, более известной сегодня по сокращению DPL. Компания предложила использовать стандартные силовые электросети в качестве среды для обеспечения высокоскоростного транслирования данных, осуществляя передачу пакетов информации или же голоса через обыкновенные электрические сети, напряжение которых составляло 120 или 220 В. Наиболее успешной с этой точки зрения является израильская компания под названием Main.net, которая первой выпустила технологию PLC (PowerlineCommunications). При помощи данной технологии передача голоса или же данных осуществлялась со скоростью до 10 Мбит/с, при этом поток информации распределялся на несколько низкоскоростных, которые передавались на отдельных частотах, и в конечном итоге вновь объединялись в единый сигнал. Использование технологии PLC на сегодняшний день является актуальным только в условиях транслирования данных на небольшой скорости, в связи с чем используется в домашней автоматике, различных бытовых устройствах и другом оборудовании. При помощи такой технологии достигается возможность выхода в интернет на скорости около 1 Мбит/с для тех приложений, которым требуется высокая скорость соединения. При небольшом расстоянии между зданием и промежуточной приемопередающей точкой, которой служит трансформаторная подстанция, скорость транслирования данных может достигать 4.5 Мбит/с. Использование данной технологии активно осуществляется при формировании локальной сети в каком-нибудь жилом доме или же небольшом офисе, так как минимальная скорость передачи обеспечивает возможность покрытия расстояния до 300 метров. При помощи этой технологии обеспечивается возможность реализации различных услуг, связанных с дистанционным мониторингом, охраной объектов, а также управлением режимами объектов и их ресурсами, что входит в элементы интеллектуального дома. Данный кабель составляется из специализированного кварцевого сердечника, диаметр которого составляет всего лишь 10 микронов. Этот сердечник окружается уникальной отражающей защитной оболочкой, внешний диаметр которой составляет около 200 микрон. Передача данных осуществляется посредством трансформации электрических сигналов в световые, используя, к примеру, какой-нибудь светодиод. Кодирование данных осуществляется посредством изменения интенсивности светового потока. Осуществляя передачу данных, луч, который отражается от стенок волокна, в котором итоге поступает на приемный конец, имея при этом минимальное затухание. При помощи такого кабеля достигается предельно высокая степень защиты от воздействия со стороны каких-либо внешних электромагнитных полей, а также достигается достаточно высокая скорость передачи данных, которая может достигать 1000 Мбит/с. Используя оптоволоконный кабель, есть возможность одновременной организации работы сразу нескольких сотен тысяч телефонных, видеотелефонных, а также телевизионных каналов. Если говорить о других преимуществах, присущих таким кабелям, стоит отметить следующие: Однако если говорить о том, какие недостатки имеют такие системы, стоит выделить то, что они являются довольно дорогостоящими и обуславливают необходимость в трансформации световых лазеров в электрические и наоборот. Использование таких кабелей в преимущественном большинстве случаев осуществляется в процессе прокладки магистральных линий связи, а уникальные свойства кабеля сделали его еще и достаточно распространенным среди провайдеров, обеспечивающих организацию сети интернет. Помимо всего прочего, каналы связи могут быть коммутируемыми или же некоммутируемыми. Первые создаются только на определенное время, пока нужно передавать данные, в то время как некоммутируемые выделяются абоненту на конкретный промежуток времени, и не имеют никакой зависимости от того, в течение какого времени осуществлялась передача данных. Такие линии, в отличие от традиционных технологий радиодоступа, могут функционировать также на отраженном сигнале, который не находится в прямой видимости той или иной базовой станции. Мнение экспертов сегодня однозначно сходится в том, что такие мобильные сети раскрывают для пользователей огромные перспективы по сравнению с фиксированным WiMAX, который является предназначенным для корпоративных заказчиков. В этом случае информация может транслироваться на достаточно большое расстояние (до 50 км), при этом характеристики каналов связи данного типа включают в себя скорость до 70 Мбит/с. Спутниковые системы предусматривают использование специализированных антенн СВЧ-диапазона частот, которые используются для приема радиосигналов от каких-либо наземных станций, и потом ретранслируют полученные сигналы обратно на другие наземные станции. Стоит отметить, что такие сети предусматривают использование трех основных видов спутников, располагающихся на средних или низких, а также геостационарных орбитах. В преимущественном большинстве случаев принято запускать спутники группами, так как, разносясь друг от друга, с их помощью обеспечивается охват всей поверхности нашей планеты.
Если нужно найти экстремум (максимум, минимум или седловую точку) функции n переменных f(x1, x2, …, xn), связанных k
Предположим, имеется сообщение, состоящее из n букв: , где j=1, 2, …, n ─ номера букв в сообщении по порядку, а i1, i2, … ,in номера букв
Теперь предположим, что элементы сообщения (буквы) взаимозависимы. В этом случае вероятность появления последовательности из нескольких букв не равна произведению вероятностей появ
Как отмечалось, энтропия максимальна, если вероятности сообщений или символов, из которых они составлены, одинаковы. Такие сообщения несут максимально возможную информацию. Если же сообщение имеет
Мера содержательности обозначается cont (от английского Content ─ содержание).
Содержательность события I выражается через функцию меры содержательности его о
Если информация используется в системах управления, то ее полезность разумно оценивать по тому эффекту, который она оказывает на результат управления. В связи с этим в 1960 г. советским ученым А.А.
Здесь энтропия рассматривается как функция времени. При этом преследуется цель – избавиться от неопределенности, т.е. добиться положения, когда энтропия равна 0. Такая ситуация характерна для задач
Исходные данные часто представляются в виде непрерывных величин, например, температура воздуха или морской воды. Поэтому представляет интерес измерение количества содержащейся в таких сообщениях ин
Случайная величина a ограничена интервалом . В этом случае определенный интеграл ее плотности распределения вероятностей (дифференциального закона распределения вероятностей) на
Предположим теперь, что область определения значений случайной величины не ограничена, но задана ее дисперсия D и математическое ожидание M. Заметим, что дисперсия прямо пропорциональ
Непрерывные сигналы – носители информации – представляют собой непрерывные функции непрерывного аргумента – времени. Передача таких сигналов может выполняться при помощи непрерывных каналов связи,
Наиболее простыми и часто используемыми видами квантования являются:
· квантование по уровню (будем говорить просто квантование);
· квантование по времени (будем называть
В результате обратного преобразования из непрерывно-дискретной формы в непрерывную получается сигнал, отличающийся от исходного на величину ошибки. Сигнал называется воспроизводящей функц
Обобщенная спектральная теория сигналов объединяет методы математического описания сигналов и помех. Эти методы позволяют обеспечить требуемую избыточность сигналов с целью уменьшения влияния помех
Возможную схему квантования-передачи-восстановления непрерывного сигнала можно представить в виде, изображенном на рис. 2.5.
Рис. 2.5. Возможная схема квантования-передачи-
В результате квантования по времени функции x(t) получается ряд значений x(t1), x(t2), … квантуемой величины x(t) в дискретные моменты времени t
Воспроизводящая функция в большинстве случаев рассчитывается по формуле: , где − некоторые функции. Эти функции обычно стремятся выбрать так, чтобы. (2.14)
В этом случае,
Найдем погрешность интерполяции. Представим ее виде:
, (2.16)
где K(t) – вспомогательная функция, которую надо найти.
Для произвольного t* имеем:
(
Интерполяция полиномами n-го порядка рассматривается аналогично предыдущим случаям. При этом наблюдается значительное усложнение формул. Обобщение приводит к формуле следующего вида:
Рассмотрим случай дискретизации случайного стационарного эргодического процесса x(t) с известной корреляционной функцией. Восстанавливать будем при помощи полиномов Лагранжа. Наиболее часто
Рисунком 2.13 иллюстрируется принцип квантования по уровню.
Рис. 2.13. Квантование по уровню.
Это квантование сводится к замене значения исходного сигнала уровн
Рис. 2.19. Обозначения
Зададимся теперь числом шагов квантования n, границами интервала (xmin, xmax
Кодирование − операция отождествления символов или групп символов одного кода с символами или группами символов другого кода.
Код (франц. code), совокупность зна
Некоторые общие свойства кодов.
Рассмотрим на примерах. Предположим, что дискретный источник без памяти, т.е. дающий независимые сообщения – буквы – на выходе, име
Теорема 1. Если целые числа n1, n2, …, nk удовлетворяют неравенству, (3.1)
существует префиксный код с алфавитом объемом m,
Формулировка. Пусть задан код с длинами кодовых слов n1, n2, … , nk и с алфавитом объема m. Если код однозначно декодируем, неравенство Крафта удовле
Формулировка. При заданной энтропии H источника и объеме m вторичного алфавита существует префиксный код с минимальной средней длиной nср min
Рассмотрим теперь случай кодирования не отдельных букв источника, а последовательностей из L букв.
Теорема 4.
Формулировка. Для данного дискретного источника
Определения.
Неравномерными называют коды, кодовые слова которых имеют различную длину.
Оптимальность можно понимать по-разному, в зависимости о
Формулировка. Для любого источника с k>=2 буквами существует оптимальный (в смысле минимума средней длины кодового слова) двоичный код, в котором два наименее вероятных сло
Формулировка. Если некоторый префиксный код редуцированного ансамбля U"является оптимальным, то соответствующий ему префиксный код исходного ансамбля т
1. Букве первичного алфавита с наименьшей вероятностью появления ставится в соответствие код с наибольшей длиной (лемма 1), т.е. такой код является неравномерным (с разной длиной кодовых слов). В р
Как следует из названия, такое кодирование предназначено для устранения вредного влияния помех в каналах передачи информации. Уже сообщалось, что такая передача возможна как в пространстве, так и в
Свойство помехоустойчивых кодов обнаруживать и исправлять ошибки в сильной степени зависит от характеристик помех и канала передачи информации. В теории информации обычно рассматривают две простые
Положим, кодовое слово состоит из n двоичных символов. Вероятность неискажения кодового слова, как несложно доказать, равна:
.
Вероятность искажения одного символа (однокра
Для простоты рассмотрим блоковый код. С его помощью каждым k разрядам (буквам) входной последовательности ставится в соответствие n-разрядное кодовое слова. Количество разного вида
Граница Хэмминга Q, определяет максимально возможное количество разрешенных кодовых слов равномерного кода при заданных длине n кодового слова и корректирующей способности кода КСК
Одной из характеристик кода является его избыточность. Увеличение избыточности в принципе нежелательно, т.к. увеличивает объемы хранимых и передаваемых данных, однако для борьбы с искажениями избыт
Рассмотрим класс алгебраических кодов, называемых линейными.
Определение: Линейными называют блоковые коды, дополнительные разряды которых образуются
Для определения числа добавочных разрядов можно воспользоваться формулой границы Хэмминга:
.
При этом можно получить плотноупакованный код, т.е. код с минимальной при заданных пар
Линейные коды обладают следующим свойством: из всего множества 2k разрешенных кодовых слов, образующих, кстати, группу, можно выделить подмножества из k слов, обладающих св
Вышеприведенная процедура построения линейного кода имеет ряд недостатков. Она неоднозначна (МДР можно задать различным образом) и неудобна в реализации в виде технических устройств. Этих недостатк
Все свойства циклических кодов определяются образующим полиномом.
1. Циклический код, образующий полином которого содержит более одного слагаемого, обнаруживает все одиночные ошибки.
Существует несложная процедура построения кода с заданной корректирующей способностью. Она состоит в следующем:
1. По заданному размеру информационной составляющей кодового слова длиной
Циклические коды можно, как и любые линейные коды, описывать с помощью матриц.
Вспомним, что KC(X) = gm(X)*И(Х) .
Вспомним также на примере порядок умножения пол
Ясно, что полиномы кодовых слов КС(Х) должны делиться на образующий полином g(X) без остатка. Циклические коды относятся к классу линейных. Это означает, что для этих кодов существует
Эта тема является одной из центральных в теории информации. В ней рассматриваются предельные возможности каналов связи по передаче информации, определяются характеристики каналов, влияющие на эти в
Исследуем теперь пропускную способность дискретного канала связи с шумом.
Существует большое количество математических моделей таких каналов. Простейшей из них является канал с независимой
Будем рассматривать последовательности статистически независимых букв. Согласно закону больших чисел, наиболее вероятными будут последовательности длиной n, в которых при количества N
Формулировка
Для дискретного канала в шумом существует такой способ кодирования, при котором может быть обеспечена безошибочная передача все информации, поступающей от источ
Теорема Шеннона для канала с шумом не указывает на конкретный способ кодирования, обеспечивающий достоверную передачу информации со скоростью, сколь угодно близкой с пропускной способности канала с
Рассмотрим следующую модель канала:
1. Канал способен пропускать колебания с частотами ниже Fm.
2. В канале действует помеха n(t), имеющая нормальный (гау
При вводе ранее сохраненного текстового файла следует указать тип файла *.*. Это позволит во время выбора видеть в списке все файлы. Укажите свой файл. После этого на экран будет выведено окно М
Как описано в теоретическом введении, средняя энтропия находится по формулам 1 и 2. В обоих случаях нужно найти вероятности появления букв или двухбуквенных комбинаций..
Вероятности можно
Результаты вычислений представьте в виде таблицы:
<Язык 1>
<Язык
Программное управление приложениями, входящими в состав Microsoft Office, осуществляется при помощи так называемых макросов.
Слово Макрос – греческого происхождения. В перево
Перед созданием нестандартных функций нужно открыть файл в рабочей книгой, содержащей информацию, которую нужно обработать с применением этих нестандартных функций. Если ранее эта рабочая книга был
Запись начинается и заканчивается нажатием кнопки Record (рис. 5), помеченной красный кружком. В процессе записи кнопка Recоrd выглядит вдавленной и более светлой (подсвеченной).
Двойным кликом откройте текстовый файл с экспортированные из программы Wavosaur данными (рис. 23).
Рис. 23. Примерный вид данных
Видно, что экспортированные
Квантование по уровню – необходимое условие преобразования непрерывного сигнала в цифровую форму. Однако одного лишь квантования по уровню для этого недостаточно – для преобразования в цифровую фор
На этом алгоритме построена процедура построения оптимального кода, предложенная в 1952 году доктором Массачусетского технологического института (США) Дэвидэм Хаффменом:
5) буквы перви
Рассмотрим алфавит из восьми букв. Ясно, что при обычном (не учитывающем статистических характеристик) кодировании для представления каждой буквы требуется три символа.
Наибольший эффек
Таких параметров 2: коэффициент статистического сжатия и коэффициент относительной эффективности. Оба параметра характеризуют степень уменьшения средней длины кодового слова. При этом средняя длина
5. Букве первичного алфавита с наименьшей вероятностью появления ставится в соответствие код с наибольшей длиной (лемма 1), т.е. такой код является неравномерным (с разной длиной кодовых слов). В р
Лабораторная работа №4 выполняется под управлением специально написанной управляющей программы. Эта управляющая программа написана на языке Visual Basic 6. Исполняемый файл программы носит и
Линейные коды обладают следующим свойством: из всего множества 2k разрешенных кодовых слов можно выделить подмножества из k слов, обладающих свойством линейной независимост
Кодовое слово КС получается путем умножения матрицы информационной последовательности ||X|| на образующую матрицу ||OM||:
||KC1*n|| = ||X
В результате передачи кодового слова через канал оно может быть искажено помехой. Это приведет к тому, что принятое кодовое слово ||ПКС|| может не совпасть с исходным ||КС||.
Лабораторная работа №5, как и работа №4, выполняется под управлением управляющей программы, написанной на алгоритмическом языке Visual Basic 6. Исполняемый файл программы носит имя ПомехоКакими они могут быть?
Какие есть виды?
Цифровые
Другие разновидности
Проводные
Витая пара
Коаксиальный кабель
Сети кабельного телевидения
Особенности использования проводов
Оптоволоконный кабель
Коммутация
WiMAX
Спутниковые
