67567

Кодирование информации в информационно-вычислительных сетях

Лекция

Информатика, кибернетика и программирование

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

Русский

2014-09-12

46 KB

2 чел.

Кодирование информации

в информационно-вычислительных сетях

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

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

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

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

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

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

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

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

-2-

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

получатель

источник

модем,

сетевой адаптер

например, в коды Хэмминга

например, в ASCII или EBCDIC (используются в IBM), КОИ-8, кодировка 1251 (Windows)

модем,

сетевой адаптер

Устройство для исправления ошибок в

двоичных символах

Декодер,  декодирующий сигналы на входе канала в двоичные символы

(демодулятор)

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

Канал или среда

хранения данных

Кодер, кодирующий

сообщение в

символы

Кодер, кодирующий двоичные символы

Кодер, кодирующий двоичные символы в

сигналы на входе канала (модулятор)


 

А также другие работы, которые могут Вас заинтересовать

74167. ОРГАНИЧЕСКИЙ МИР ПОЗДНЕГО ПАЛЕОЗОЯ 137.98 KB
  Численность многих групп морских животных уменьшилась плеченогие мшанки морские ежи офиуры аммоноидии наутилусы остракоды губки фораминиферы как и их разнообразие вплоть до полного вымирания целых классов трилобиты эвриптериды бластоидеи палеозойские группы морских лилий тетракораллы. В этот период вымерло 96 всех морских видов и 70 наземных видов позвоночных.
74168. Органический мир мезозоя 12.01 KB
  Органический мир мезозоя В мезозое вымирают гигантские папоротники древесные хвощи плауны. В юрском периоде вымирают семенные папоротники и появляются первые покрытосеменные растения тогда представленные только древесными формами постепенно распространившиеся на все материки. Вымирают растительноядные за ними хищные динозавры. В морях вымирают многие формы беспозвоночных и морские ящеры.
74169. Суть Теории Большого Взрыва 13.4 KB
  Суть Теории Большого Взрыва Теория Большого взрыва строится на том что материя и энергия из которых состоит все сущее но Вселенной ранее находились в сингулярном состоянии т. Изначально теория Большого взрыва носила название динамическая эволюционирующая модель. На данный момент теория Большого взрыва разработана настолько хорошо что ученые берутся описать процессы которые начали происходить во Вселенной через 10 43 с после Большого взрыва. Существует несколько доказательств теории Большого взрыва одним из которых является реликтовое...
74171. Области байкальской складчатости (образованы в среднем и позднем протерозое) 11.61 KB
  Области байкальской складчатости образованы в среднем и позднем протерозое: БайкалоЕнисейская СевероТаймырская ТиманоПечорская БайкалоЕнисейская складчатая область объединяет с востока на запад Байкальскую ВосточноСаянскую и Енисейскую области складчатости. На востоке граничит с Алданским щитом на северозападе с ЗападноСибирской платформой. СевероТаймырская складчатая область включает север полуострова Таймыр и острова Северная Земля. ТиманоПечорская складчатая область включает крайний северовосток европейской России.
74172. Эпигерцинские платформы (плиты) РФ и сопредельных территорий (название, расположение) 1.14 MB
  С юга Туранская плита ограничена молодыми горными сооружениями Копет-Дага и альпийским предгорным прогибом, а с юго-востока - глыбово-складчатыми структурами эпиплатформенного подвижного пояса Средней Азии.
74173. Состав и строение пород карбона Подмосковья Восточно-Европейской платформ 3.47 KB
  Нижний отдел представлен загипсованными глинами турнейского яруса с маломощными прослоями бурых углей и известняков затем песками песчаниками и глинами визейского возраста с отдельными пластами известняка а также пластами бурого угля и наконец карбонатными породами известняками и доломитами и глинами намюрского яруса общей мощностью до 100 м на севере области и до 250 м на юге. Средний отдел карбона слагают в Подмосковье осадки московского яруса представленные также карбонатноглинистой толщей и подразделяющиеся на четыре горизонта....
74174. СОСТАВ И СТРОЕНИЕ ПОРОД АРХЕЯ И РАННЕГО ПРОТЕРОЗОЯ СИБИРСКОЙ ПЛАТФОРМЫ 10.96 KB
  Докембрийская Сибирская платформа занимает пространство между реками Енисей и Лена. Породы архея и протерозоя слагающие фундамент платформы имеют выходы в пределах Алданского щита Анабарского массива Байкальской складчатой зоны Енисейского массива и Туруханского поднятия.
74175. Состав и строение пород палеозоя Тимано-Печорской области байкалид 17.88 KB
  Отложения нижнего-среднего ордовика представлены базальной (в основании лежащей) терригенной (обломочный материал, образованный в результате выветривания, эрозии и денудации) формацией, сменяемой карбонатами верхнего ордовика, силура и нижнего девона.