Основные способы кодирования информации.

Основной задачей теории кодировки в текущее время является увеличение надежности систем связи и вычислительных систем при помощи действенного введения избыточности в процессе представления инфы.

Различают три типа помехоустойчивых кодов: с обнаружением ошибок; с исправлением ошибок; с обнаружением и исправлением ошибок.

Принцип построения помехоустойчивых кодов состоит в том, что все вероятные кодовые композиции Основные способы кодирования информации. N делятся на две группы: разрешенные Nи (созданные для передачи полезной инфы) и нелегальные Nк (для передачи инфы, применяемой для целей контроля).

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

Для синтеза помехоустойчивого кода нужно найти: n - длину кодового слова (разрядность кода); кодовое расстояние d; мало нужное число контрольных знаков nк и их значения; нужное для передачи данного огромного количества сообщений число информационных знаков nи; число и порядок проверок принятого сообщения.

Поначалу определяется число информационных Основные способы кодирования информации. знаков nи, потом - nк. Определяется оно на основании огромного количества передаваемых сообщений . (12.1)

Из nк контрольных знаков можно образовать 2 в степени nк двоичных композиций, которые должны дать ответы типа "да" либо "нет" на вопросы: Принято ли данное кодовое слово верно ? Если в нем имеется ошибка, то на какой из n Основные способы кодирования информации. позиций, включая и контрольные ? (Для этого нужно задать n вопросов.)

двоичных композиций должны дать ответы более, чем на n + 1 вопрос, т.е. (12.2)

Так как n = nи + nк , (12.3) либо (12.4)

Код с проверкой на четность.Непомехоустойчивый код не имеет избыточности (n = nи и l =0) и все знаки информационные. Кодовое расстояние d Основные способы кодирования информации. у такового кода равно 1 и он не в состоянии не только лишь корректировать, да и обнаруживать ошибки.

Если контрольные знаки составить по принципу: если в кодовом слове начального кода число единиц нечетное, контрольный знак должен дополнять его до четного. В итоге получится помехоустойчивый код с кодовым расстоянием d =2. Таковой Основные способы кодирования информации. код может обнаруживать одну ошибку. Помехоустойчивость кода приобретена ценой избыточности. Результирующий код имеет избыточность

l = (n - nи) / n = 1 - nи/n =1 - 3/4 = 0,25. Таковой код именуют кодом с проверкой на четность (схожим же образом может быть организован код с проверкой на нечетность).

Смысл обнаружения ошибки заключается в том, что на приемной стороне делается Основные способы кодирования информации. контроль принятой композиции на четное число единиц. Если в ней число единиц оказывается нечетным, то она "бракуется", потому что в кодовой композиции имела место ошибка.

Блоковые коды.Разглядим главные понятия блоковых кодов.

Двоичный код мощности «М» и длины «n» представляет собой огромное количество из «М» двоичных слов длины Основные способы кодирования информации. «n», именуемых кодовыми словами. Обычно , где - некое целое число, таковой код именуется двоичным - кодом. Данный код можно использовать для представления 2-битовых двоичных чисел.

Если произошла ошибка, то мы получим 5-е битовое слово, отличающееся от кодовых слов. Тогда попытаемся отыскать более возможно переданное слово и возьмем его в качестве Основные способы кодирования информации. оценки начальных 2-ух битов инфы.

В общем случае блоковые коды определяются над произвольным конечным алфавитом из q знаков {0, 1, 2, ..., q-l}. Блоковый код мощности М над алфавитом из q знаков определяется как огромное количество из М q-ичных последовательностей длины n, именуемых кодовыми словами. Если q=2, то знаки именуются битами.

О блоковом Основные способы кодирования информации. коде судят по трем характеристикам: длине блока n; информационной длине k, наименьшему расстоянию d* (расстояние Хемминга). Малое расстояние является мерой различия 2-ух более схожих кодовых слов.

Расстоянием по Хеммингу меж 2-мя q-ичиыми последовательностями X и Y длины п именуется число позиций, в каких они различны. Это расстояние обозначается Основные способы кодирования информации. через d(x,y).

Пусть - код. Тогда малое расстояние кода G равно меньшему из всех расстояний по Хеммингу меж разными парами кодовых слов., т.е.

(n, k) - код с наименьшим расстоянием d* именуется также (n, k, d*) - кодом.

Если вышло t ошибок и если расстояние от принятого слова до каждого Основные способы кодирования информации. другого кодового слова больше t то декодер исправит эти ошибки, приняв наиблежайшее к принятому кодовое слово в качестве вправду переданного. Это всегда будет так, если


osnovnie-sostavlyayushie-kontrakta.html
osnovnie-sostavlyayushie-strategicheskogo-menedzhmenta.html
osnovnie-sovremennie-modeli-rinochnoj-ekonomiki.html