рефераты конспекты курсовые дипломные лекции шпоры

Раздел Математика
/
§3.3. Помехоустойчивые избыточные коды.

Реферат Курсовая Конспект

Выберите учебное заведение

§3.3. Помехоустойчивые избыточные коды.

§3.3. Помехоустойчивые избыточные коды. - раздел Математика, Элементы комбинаторики В Неизбыточных Двоичных Кодах, В Кодах Грея И В Кодах, Построенных На Картах ...

В неизбыточных двоичных кодах, в кодах Грея и в кодах, построенных на картах Карно всякая ошибка состоит в искажении какого-либо символа или разряда кода переводит одну разрешенную комбинацию кода в другую разрешенную комбинацию кода.

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

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

Для определения требуемого количества контрольных разрядов введем понятие «вес кодовой комбинации» или

Под кодовым расстоянием d между A и B вес третьей комбинации C получается из первых двух комбинаций путем сложения по модулю 2.

4 – 110

5 – 111

d(4,5) = d(001) = 1

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

Для безизбыточного кода

Минимальное кодовое расстояние кода связано с обнаруживающей и исправляющей способностью кода.

Представим код в виде двоичного куба

d(0,1) = W(011) = 2

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

Это означает, что любая ошибка в разрешенной комбинации переводит эту комбинацию в неразрешенную.

Для исправления одиночных ошибок необходим код с

d(0,1) = W(111) = 3

Воспользуемся 3-х разрядным двоичным кодом для кодирования двух комбинаций.

Развернуть

Открыть в широком формате

– Конец работы –

Эта тема принадлежит разделу:

Элементы комбинаторики

На сайте allrefs.net читайте: "Элементы комбинаторики"

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: §3.3. Помехоустойчивые избыточные коды.

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

N,n)-размещения без повторенийназываются n-перестановками,или перестановками из n элементов.
Неупорядоченные (n, К)-выборки называются сочетаниями: с повторениямиили без повторений.Заметим, что (n,k) -сочетание без повторений - это k-элементное подмножеств

Это правило суммы,или правило альтернатив.
Если объект х Є X может быть выбран n способами и после каждого из таких выборов объект у Є Y может быть выбран m способами, то выбор упорядоченной пары (х, у) может быть осуществлен m n способами.

конфигураций.
1. Число (n,k)-размещений без повторенийможет быть определено с помощью правила произведения.

Способы задания графов.
1. Граф - это система некоторых объектов вместе с некоторыми парами этих объектов, изображающая отношения связи между ними. Неориентированный граф

§2.2. Цепи. Циклы. Связность.
1. Последовательность вершин и ребер графа G называется путем

§2.3. Деревья.
1. Ребро е произвольного графа G называется циклическим,если оно принадлежит хотя бы одному элементарному циклу в графе, и ациклическим

§2.5. Цикломатическое число.
1. Будем рассматривать подграфы, которые могут быть несвязными, но содержащие все вершины графа. Пусть G - граф, содержащий p занумерованных ребер (e1,e

Граф где , в которой в каждой вершине приведем в соответствие некоторый сигнал а ветви передачи этого сигнала называется сигнальным графом .
Будем рассматривать только линейные сигнальные графы, в которых передача графа определяется линейной функцией сигнала.

§3.1. Представление информации.
Кодирование – представление информации в виде сигналов и их характеристик. Декодирование – обратный процесс. Сигнал может представлять информацию в виде своих хара

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

§3.4. Коды с проверкой на четность.
Обладают большой эффективностью и малой избыточностью. Коды с проверкой на четность строятся таким образом, чтобы к кодовой комбинации добавлялся один разряд, который делает число единиц кодовой ко

§3.5. Код Хэмминга.
Код Хэмминга относится к кодам, которые позволяют не только обнаруживать но и исправлять одиночные ошибки. Исправляющую способность кода достигается за счет многократных проверок на четнос