67567

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

Лекция

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

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

Русский

2014-09-12

46 KB

2 чел.

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

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

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

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

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

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

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

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

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

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

-2-

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

получатель

источник

модем,

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

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

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

модем,

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

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

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

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

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

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

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

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

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

сообщение в

символы

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

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

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


 

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

84019. Теория и практика человеческих отношений в работах Э. Мэйо 19.88 KB
  Мэйо результаты труда. Изучая влияние различных факторов условия и организацию труда заработную плату межличностные отношения и стиль руководства на производительность труда Э. Идея состоит в том что простое проявление внимания к людям оказывает очень большое влияние на производительность труда.Мэйо хотсорнский эффект свидетельствует о том что производительность труда и качество продукции зависят не столько от условий труда сколько от социальных и психологических факторов.
84020. Хоторнский эксперимент 22.3 KB
  Мейо Уорнер Фриц Ротлисбергер Вильям Диксон и другие исследовали влияние объективных факторов освещение оплата перерывы на производительность труда в пригороде Чикаго Хотторне Hwthorne. На первой стадии эксперимента учёные обнаружили что улучшение условий освещения резко увеличивает производительность труда но и ухудшение условий освещения также привело к улучшению производительности труда На второй стадии исследования учёные обнаружили что с течением времени производительность возвращалась на прежний уровень причём начинали...
84021. Теоретические взгляды Г. Мюнстерберга, их значение 21.85 KB
  Мюнстерберга их значение Самой пожалуй важной сферой интересов Мюнстерберга выступила индустриальная психология понимавшаяся им чрезвычайно широко в его работах на эту тему освещались проблемы профориентации в частности с применением психодиагностических процедур управления персоналом повышения трудовой мотивации и производственной дисциплины преодоления негативного влияния монотонного труда и т. Мюнстерберг доказывал что наилучший способ повысить производительность труда подбирать работникам должности которые соответствуют их...
84022. Бихевиоризм и теоретические воззрения А. Маслоу 23.23 KB
  Маслоу А́брахамМасло́у Авраам Масло́в англ. Широко известна иногда приписываемая Маслоу так называемая Пирамида Маслоу диаграмма иерархически представляющая человеческие потребности. Его модель иерархии потребностей нашла широкое применение в экономике занимая важное место в построении теорий мотивации и поведения потребителей Бихевиоризм и психоанализ или дефицитарные психологии как называл их Маслоу избегали многих культурных социальных и индивидуальных аспектов проявления человека таких как креативность любовь альтруизм...
84023. М.П. Фоллет и идеи гармонии труда и капитала 23.73 KB
  Фоллет и идеи гармонии труда и капитала М. Фоллет привнесла в изучение предприятий бизнеса и менеджмента концепции которые она разработала на основе знаний политологии и личного практического опыта приобретенного во время работы на руководящих должностях в общественной сфере деятельности. Фоллет мышление и практическое действие являются не изолированными видами деятельности а составляющими единого процесса в котором каждая из них может предшествовать другой и иметь по сравнению с ней большее или меньшее значение. Фоллет предлагает...
84024. Новые тенденции в развитии современной теории менеджмента 17.06 KB
  Интеграционные процессы как во внутренней среде так и во внешней во внешней среде интеграция бывает вертикальная холдинг и горизонтальная ФПГ ассоциация объединение.
84025. Вклад Д. Макгрегора в развитие идей поведенческой школы менеджмента 24.84 KB
  Макгрегора в развитие идей поведенческой школы менеджмента В начале 50х годов МакГрегор впервые сформулировал свои идеи об управлении которые в 1960 году были опубликованы в его главном труде TheHumnSideofEnterprise Человеческая сторона предприятия. МакГрегор утверждал что существует два вида менеджмента персонала первый из которых основывается на теории X а второй на теории Y. К сожалению отмечает МакГрегор в условиях современного индустриального общества интеллектуальный потенциал человека используется не полностью....
84026. Вклад П. Друкера в развитие мировой управленческой мысли 23.5 KB
  Друкера в развитие мировой управленческой мысли Живя и работая в Лондоне Питер Друкер выпускает свои первые книги 1939 и 1942 гг. Идеи высказанные Друкером в данных работах заинтересовали одного из руководителей Дженерал Моторс который пригласил его провести исследование высшего управленческого звена компании и основных принципов его функционирования. На основе данного исследования и опыта работы в консалтинговых проектах выполнявшихся им для других крупных корпораций Дженерал Электрик Сиарс Робак Друкер выпустил еще две работы:...
84027. Паркинсон С.Н. и его теоретические мировоззрения 24.1 KB
  Обратное этому утверждение гласит, что: «самым занятым является тот человек, который имеет свободное время». Причины разрастания работы заключаются в желании чиновников «множить число подчиненных, а не соперников» и «создавать работу друг для друга»