АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Дублирование информации

Читайте также:
  1. Автоматизированная информационная поисковая система правовой информации
  2. Алфавитный подход к измерению информации.
  3. Алфавитный подход к измерению информации.
  4. Анализ диаграмм внешней передачи информации
  5. Аппаратные средства защиты информации
  6. Аттестация объектов информации
  7. Блок 3. Кодирование информации.
  8. В12. Поиск информации в базе данных по сформулированному условию
  9. В13. Знание о дискретной форме представления числовой, текстовой, графической и звуковой информации.
  10. В15. Умение определять скорость передачи информации
  11. Ввод дискретной информации в групповой поток
  12. Ввод и вывод информации

Данный метод является простейшим видом контроля, заключающимся в повторной передаче данных. Достоинство метода дублирования информации: простая реализация. Недостаток: снижение пропускной способности в два раза из-за высокой избыточности.

Кодирование данных и передача по линии связи:

1. Выбор данного .

2. Получение копии данного .

3. Передача данного и его копии по линии связи.

Прием и проверка данных:

1. Прием данного .

2. Вычисление поверочных битов сравнением данного и его копии с помощью логической операции «сумма по модулю два». Операция сумма по модулю два (исключающее ИЛИ, неравнозначность, XOR) выполняется по правилам: 0 Å 0 = 0; 0 Å 1 = 1; 1 Å 0 = 1; 1 Å 1 = 0.

Для многоразрядных двоичных чисел операция сумма по модулю два выполняется поразрядно: .

Вычисление поверочных битов

  Данное
  Операция сумма по модулю два
  Копия данного
  Поверочные биты

3. Проверка на наличие ошибок:

- если поверочные биты равны нулю, то ошибки нет;

- если поверочные биты содержат хотя бы одну единицу, то ошибка есть.

 

Пример. Передача данного 1101.

Кодирование данных и передача по линии связи:

1. Передача данного и его копии 1101 1101.

Прием и проверка данных:

1. Прием данных 1101 1101.

2. Вычисление поверочных битов

    Данное.
  Операция сумма по модулю два.
    Копия данного.
    Поверочные биты .

3. Проверка на наличие ошибок:

- поверочные биты равны нулю - ошибки нет.

Пример.

Кодирование данных и передача по линии связи:

1. Передача данного и его копии 1101 1101.

Прием и проверка данных:

1. Прием данных 1101 0101.

2. Вычисление поверочных битов

    Данное.
  Операция сумма по модулю два.
    Копия данного.
    Поверочные биты .

3. Проверка на наличие ошибок:

- поверочные биты равны не нулю - ошибка есть.

 

В других методах (контрольная сумма, контроль паритета, код Хемминга, CRC, код Рида-Соломона, коды БЧХ) применяют помехоустойчивые коды, которые рассчитываются по специальным алгоритмам. Код Хемминга, CRC, Рида-Соломона, БЧХ относятся к линейным блоковым кодам.

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

 


1 | 2 | 3 | 4 | 5 | 6 | 7 |

Поиск по сайту:



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.)