67567

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

Лекция

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

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

Русский

2014-09-12

46 KB

2 чел.

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

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

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

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

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

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

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

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

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

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

-2-

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

получатель

источник

модем,

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

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

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

модем,

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

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

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

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

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

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

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

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

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

сообщение в

символы

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

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

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


 

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

11352. Термическая обработка сталей 98.15 KB
  Лекция 6 Термическая обработка сталей. Термической обработкой называется технологический процесс включающий нагрев стали до определенной температуры выдержку при этой температуре и охлаждение с необходимой скоростью. Целью термической обработки является получе...
11353. Термическая обработка. Превращения при непрерывном охлаждении аустенита. Превращения при отпуске 65.7 KB
  Лекция 7 Термическая обработка. Превращения при непрерывном охлаждении аустенита. Превращения при отпуске. Превращение переохлажденного аустенита можно осуществить в изотермических условиях т.е. при постоянной температуре и при непрерывном охлаждении. Изотермиче...
11354. Операции термической обработки стали. Отжиг стали. Виды отжига. Нормализация. Виды и способы закалки стали. Виды отпуска 78.93 KB
  Лекция 8 Операции термической обработки стали. Отжиг стали. Виды отжига. Нормализация. Виды и способы закалки стали. Виды отпуска. Операции термической обработки стали. Термическая обработка самый распространенный в современной технике способ изменения свойст
11355. Основы легирования стали. Классификация и маркировка легированных сталей 125.63 KB
  Лекция 9. Основы легирования стали. Классификация и маркировка легированных сталей. Назначение легирования В данной лекции рассматриваются примеси вводимые в стали в определенных концентрациях с целью изменения их внутреннего строения и свойств. Такие примеси ...
11356. Легированные конструкционные стали. Инструментальные легированные стали 316.08 KB
  Лекция 10. Легированные конструкционные стали. Инструментальные легированные стали. КОНСТРУКЦИОННЫЕ СТАЛИ Конструкционные стали должны обладать высокой конструктивной прочностью обеспечивать длительную и надежную работу конструкции в условиях эксплуатации. ...
11357. Поверхностное упрочнение деталей 173 KB
  Лекция 11. Поверхностное упрочнение деталей К основным способам упрочнения металлов и сплавов относятся: легирование с образованием твердых растворов; пластическое деформирование; создание дисперсных выделений; упрочнение термическими методами; упрочнение химико...
11358. Медь, ее маркировка. Латуни (состав, свойства, маркировка и применение). Бронзы (состав, свойства маркировка и применение) 104.39 KB
  Лекция 12 Медь ее маркировка. Латуни состав свойства маркировка и применение. Бронзы состав свойства маркировка и применение. Медь действительно цветной металл: в зависимости от чистоты и состояния поверхности цвет изменяется от розового до красного. Её порядк...
11359. Алюминий и его сплавы, их характеристика. Деформируемые сплавы алюминия. Деформируемые и литейные сплавы алюминия. Порошковые сплавы 317.61 KB
  Лекция 13 Алюминий и его сплавы их характеристика. Деформируемые сплавы алюминия. Деформируемые и литейные сплавы алюминия. Порошковые сплавы. Алюминий металл серебристобелого цвета имеет кристаллическую ГЦК решетку температура плавления 6600С удельный вес 27
11360. Антифрикционные материалы. Антифрикционные сплавы, применяемые в судовом машиностроении 139.12 KB
  Лекция 14 Антифрикционные материалы Антифрикционные сплавы применяемые в судовом машиностроении К антифрикционным относят материалы которые идут на изготовление различных деталей работающих в условиях трения скольжения. Антифрикционный материал должен обл