67567

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

Лекция

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

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

Русский

2014-09-12

46 KB

2 чел.

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

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

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

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

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

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

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

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

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

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

-2-

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

получатель

источник

модем,

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

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

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

модем,

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

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

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

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

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

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

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

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

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

сообщение в

символы

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

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

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


 

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

22781. Проблема множинного представництва на завершальному етапі II світової війни 83.5 KB
  Етапи відносин України та Російської Федерації. Передбачалося що на початку роботи конференції делегати Великобританії й США підтримають пропозицію про допуск до первісного членства двох радянських республік України та Білорусії. Етапи відносин України та Російської Федерації. розстрілу Білого дому та зміцнення позицій реформаторів у Кремлі курс щодо України став жорсткішим що виявилось у намаганнях на дострокових виборах 1994 р.
22782. Участь делегації УРСР в роботі Паризької мирної конференції 67.5 KB
  Відносини ЄССШАУ країна. міністри закордонних справ Англії США Франції й СРСР опублікували Декларацію про колишні італійські колоніальні володіння в Африці яка стала основою для Спільної декларації з цього питання і була підписана разом із мирними угодами. Відносини ЄС Україна США. Геополітичний простір України передбачає визначення таких пріоритетних зовнішньополітичних напрямків як ЄС перспективна мета на інтеграцію до європейського політичного економічного правового простору РФ найбільший впливовий сусід відносини з...
22783. Зовнішньополітична діяльність УРСР у 1950-1980-х рр. 47 KB
  ГУУАМ: мета та основні напрямки співробітництва. ГУУАМ: мета основні напрямки і перспективи діяльності. Розширене обєднання держав отримало назву ГУУАМ. ГУУАМ має органічно доповнювати механізми співробітництва в регіоні.
22784. Встановлення Радянської влади в У у 1920 р. підсумки та наслідки громадянської війни 34 KB
  Влада в У; 2 розширити межа Польщі за рахунок частини Литви Білорусії й У; 3 збити розжарення социальною невдоволення польських робітників і селян переключивши їхню увагу від внутрішніх проблем на патріотичну хвилю; 4 скористатися спілкою з Петлюрою на дуже вигідних для Польщі умовах по Варшавській угоді квіт. Петлюра обіцяв Польщі В. У результаті швидкого Радянського настання було порушене співвідношення сил на користь Польщі тому що: а вторгнення на пол. територію викликала потужне національновизвольне прямування в Польщі що...
22785. Коренізація 29 KB
  Перші кроки впровадження укр. У серпні 1923 року прийнята спеціальна постанова за якої всі урядовці повинні були пройти курси вивчення укр. вийшла постанова Про використання укр. З 1922 р вся партійна документація велась укр.
22786. Окислительно-восстановительные процессы 116 KB
  Окислительно-восстановительный процесс представляет собой совокупность процессов окисления и восстановления, протекающих одновременно. Окисление - это процесс отдачи электронов, восстановление - процесс их присоединения. Степень окисления атомов, отдающих электроны, повышается, а при присоединении электронов степень окисления атомов, наоборот, понижается
22787. Проведення сталінської політики воєнного-комуністичного штурму в Україні: результати, наслідки. 37.5 KB
  війська Директорії були витіснені і радянська влада встановилася на всій території України крім Західної України. На всій території України вводилася продовольча розкладка: усе зерно крім необхідного для прожиття мінімуму селяни повинні були здавати державі за встановленими державою цінами. Запровадження в Україні воєнного комунізму супроводжувалось різким звуженням суверенітету України. Щоб придушити опір України уряд запровадив політику червоного терору.
22788. Початки колективізації в 1928 р. 45 KB
  Сталін передбачав що реалізація плану зустріне певний опір особливо з боку селян яких мали позбавити землі. Сталін дійшов цього висновку ймовірно під час кризи зернозаготівель 1927 1928 рр. Розлючений непокірністю селян яку він назвав саботажем Сталін вирішує що для виконання п'ятирічки над селянством необхідно встановити як економічний так і політичний контроль. Сам Сталін заявляв: Ніхто не може заперечити того що загальний урожай зерна в 1932 р.
22789. Бюджетно-налоговая политика 175.5 KB
  Понятие фискальной политики. Ее формы и инструменты. Дискреционная фискальная политика. Мультипликатор государственных закупок и налоговый мультипликатор. Автоматическая фискальная политика. Стимулирующая и сдерживающая фискальная политика. Сбалансированный бюджет. Мультипликатор сбалансированного бюджета.