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

Сущность методов избыточного кодирования информации

Читайте также:
  1. I. Социально-психологическая сущность неуставных взаимоотношений
  2. III. ИЗМЕРЕНИЕ ИНФОРМАЦИИ
  3. Text D. Среды передачи информации
  4. А) совокупность предусмотренных законодательством видов и ставок налога, принципов, форм и методов их установления.
  5. Аграрная модернизация в начале ХХ в.: предпосылки, сущность, итоги.
  6. Аграрная реформа правительства П.А. Столыпина: предпосылки, сущность, историческое значение
  7. Административное принуждение как один из административно – правовых методов. Понятие и особенности административного принуждения.
  8. Административное принуждение: сущность, основания, виды.
  9. АДМИНИСТРАТИВНЫЕ МЕТОДЫ УПРАВЛЕНИЯ, ИХ СУЩНОСТЬ, ДОСТОИНСТВА И НЕДОСТАТКИ
  10. Административный процесс: сущность и виды
  11. Аксиомы науки о безопасности жизнедеятельности. Определение и сущность.
  12. АЛГОРИТМ СБОРА ИНФОРМАЦИИ

Сущность методов избыт. кодирования инф. основывается на том, что произвольное сообщение Хк, состоящее из К символов (так наз. информационные символы), дополняется словом Хr, состоящ. из R символов (проверочные, =контрольные символы). Они избыточные.

Вместо К симв. передается N=(К+R) симв. Общее слово Хn называется кодовым словом. R=f(К, корректирующ.код).

Пример: пусть К=4, Хк=1101. Если изменений не произошло, Yк=1101, кол-во ошибок = 0. Если проиошло изменение: Yк=0101, то количество ошибок = 1.

Ошибка ― несоответствие между переданными и полученными символами сообщения с одинаковыми индексами. Количество несоответствий ― кратность ошибки.

Метод кода простой четности предусматривает добавление к любому слову R=1.

Хr = (сумма по модулю 2, модуль числа = остаток от деления этого числа на основание модуля), Хi Хк.

Сумма по модулю 2 чётного числа единиц независимо от числа нулей в этой сумме всегда равна 0. Если число складываемых единиц нечётное, то сумма равна 1.

Именно эта особенность используется в ИС для поиска ошибок в сообщении.

Рассматриваемый код простой четности позволяет обнаруживать факт появления в принятом сообщении любого нечётного количества ошибок.

В случае ошибки осуществляется повторная передача сообщения.

В настоящее время существуют коды, в которых R>1, которые позволяют обнаруживать появление чётного количества ошибок.
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 | 41 | 42 | 43 | 44 | 45 |

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

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