Теория информации Лекция 10 Классификация

Теория информации Лекция 10 Классификация кодов

Теория информации Помехи. Классификация. 1. По способу воздействия на сигнал: а) Аддитивные б) Мультипликативные Общий случай: Лекция 10 Классификация кодов

Теория информации Помехи. Классификация. 2. 3. Лекция 10 Классификация кодов

Теория информации Помехи. Классификация. 4. 5. Лекция 10 Классификация кодов

Теория информации Помехи. Классификация. 6. Одиночные и пакетные Лекция 10 Классификация кодов

Теория информации Прием со стробированием Прием с двумя порогами Прием с интегрированием А – порог Лекция 10 Классификация кодов

Теория информации Лекция 10 Классификация кодов

Теория информации С – емкость кода – число различных кодовых комбинаций; n – разрядность кода; р – основание кода (число значений импульсного признака); р = 2 – двоичный код; р = 3 – троичный код; ……………. Лекция 10 Классификация кодов

Теория информации Одноимпульсные коды C=p Совмещение импульсных признаков Общий случай: Лекция 10 Классификация кодов

Теория информации Многоимпульсные коды. Неравномерные коды. Характеристика кода: – среднее число разрядов на сообщение – вероятность i-го сообщения; – число разряда i-го сообщения; С – число сообщений. 1. Требующие разделительных элементов между кодовыми словами Пример: единичный унитарный код: 1 – 1; L- 1111… 1; 2 – 1, 1; L единиц …………. . Лекция 10 Классификация кодов

Теория информации Многоимпульсные коды. Неравномерные коды. 2. Не требующие разделительных элементов между кодовыми словами. Пример: 1. 00 1000001101 2. 01 | 3. 100 4. 101 Код не требует разделительных элементов между кодовыми словами, когда заняты только конечные узлы кодового дерева. Лекция 10 Классификация кодов

Теория информации Классификация кодов 1. Блоковые коды. Последовательность информационных символов разбивается на отрезки, содержащие по символов, или блоки. Операции производятся над каждым блоком отдельно независимо от других в соответствии с выбранным кодом. Каждому возможному информационному блоку сопоставляется набор из символов канала (кодовое слово), где . Лекция 10 Классификация кодов

Теория информации Классификация кодов 2. Древовидные коды. Информационная последовательность подвергается обработке без предварительного разбиения ее на независимые блоки. Сверточные коды - частный случай древовидных кодов. Лекция 10 Классификация кодов

Теория информации Комбинаторные коды 1. Код по законам перестановок n – разрядность p – основание кода (число значений импульсного признака); p=n; Пример: p = n = 3 ; a; b; c; a b c; c b a; c a b… C = n! Лекция 10 Классификация кодов

Теория информации Комбинаторные коды 2. Код по законам размещений n; p>n; Пример: p = 3; n = 2; a; b; c; ab; ac; ba; cb; Лекция 10 Классификация кодов

Теория информации Комбинаторные коды 3. Код на все Вес Число слов данного веса сочетания 0 1 2 … i … n 1 Лекция 10 Классификация кодов

Теория информации Комбинаторные коды 3. Код на все сочетания 000 Пример: p = 2; n = 3; 001 010 011 Пусть a = b = 1 100 101 110 111 общий случай p > 2 Лекция 10 Классификация кодов

Теория информации Код постоянного веса (код на одно сочетание) Лекция 10 Классификация кодов

Теория информации Распределительный код – код постоянного веса, равного 1 Лекция 10 Классификация кодов

Теория информации Сменно – качественный код 0; 1; 2. На соседних позициях различные символы: _0120_10120_… 0101…; 10101…, поэтому p>2 Корреляционный код Лекция 10 Классификация кодов

Теория информации Принцип максимального правдоподобия Вероятность ошибки i –й кратности выше вероятности ошибки (i + 1)–й кратности. Для канала с независимыми ошибками: р – вероятность ошибки в одном разряде; 1 – p вероятность правильного приема одного разряда; Вероятность некоторой ошибки i–й кратности в n- разрядном кодовом слове: Лекция 10 Классификация кодов

Теория информации Обнаружение ошибок (режим неполного декодирования) – двусторонние каналы r – кратность обнаружения ошибок; t – кратность исправления ошибок; Режим обнаружения: Обнаружение и исправление ошибок (режим полного декодирования) – односторонние каналы t – кратность исправляемой ошибки. Для обнаружения и исправления ошибки кратности t или меньше Лекция 10 Классификация кодов

Теория информации Обнаружение и исправление ошибок (режим полного декодирования) r – кратность обнаруживаемой ошибки; - так как нельзя исправить ошибку, не обнаружив её. Для обнаружения ошибок кратности или меньше и исправления ошибок кратности t или меньше: При Лекция 10 Классификация кодов

Теория информации Азбука Морзе Лекция 10 Классификация кодов

Теория информации Исправление ошибок в канале со стиранием 1. Для исправления стираний кратности или меньше 2. Для исправления ошибок кратности t или меньше и стираний кратности или меньше Лекция 10 Классификация кодов