Непомехозащищённые коды

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

двоичный код на все сочетания.
Например, комбинации 0010 и 0011 отличаются

Двоичный код друг от друга лишь в младшем разряде. Если

на все сочетания помеха исказит первую комбинацию, то будет

0 0 0 0 принят сигнал 0011 и будет принят сигнал

0 0 0 1 0011 и будет неясно, то ли пришла первая

0 0 1 0 искажённая комбинация, то ли принята вторая

0 0 1 1 неискаженная. Можно найти ещё целый ряд

0 1 0 0 комбинаций в том же коде, которые отличаются

0 1 0 1 друг от друга только в одном разряде.

0 1 1 0 Комбинации 0101 и 0111 – в 2-ом разряде

0 1 1 1 комбинации 1110 и 0110 – в 4ом разряде и т.д.

1 0 0 0 Есть различия в двух и больше разрядах,

1 0 0 1 например, комбинации 1111 и 0001. Есть для

1 0 1 0 каждой комбинации соседние комбинации,

1 0 1 1 отличающиеся на один разряд: для 1111 имеем

1 1 0 0 0111, 1110, 1101, 1011.

1 1 0 1 Всё это делает двоичный код на все сочетания

1 1 1 0 непомехозащищённым. Непомехоустойчивым

1 1 1 1 или непомехозащищённым кодом называется

К₄ К₃ К₂ К₁ код, в котором искажение одного разряда кодовой комбинации не может быть обнаружено. Иногда эти коды называ- ются обыкновенными кодами. Рассмотрим примеры двоичных непомехоза- щищённых кодов.

Двоичный код на все сочетания. Этот код полностью выражается двоичной системой счисления. Общее число комбинаций N = 2ⁿ /

Единично-десятичный код. Каждый разряд десятичного числа записывается в виде соответствующего числа единиц. При этом разряды разделяются интервалами. Этот код неравномерный, хотя и может быть преобразован в равномерный путём приписывания в каждом разряде слева нулей, доводящих общее число символов в каждом разряде до 10.

11 111 1111 – 234

111 11111 11 – 352

Например, в первой строке записано число 234, при записи равномерным кодом оно примет вид

0000000011 00000000111 0000001111

Двоично-десятичный код. Каждый разряд десятичного числа записывается в виде комбинации двоичного кода. Двоично-десятичный код, в котором каждый разряд десятичного числа записывается точным двоичным числом, обозначается 8-4-2-1. в этом случае каждый разряд двоичного числа выражается 2³-2²-2¹-2⁰.

Сотни Десятки Единицы

00 0000 0000 0 Число единиц, или «вес» кода, в

00 0000 0001 1 каждой комбинации доходит до 3.

00 0000 0010 2 Иногда применяются другие двоично-

00 0000 0011 3 десятичные коды, например код 2-4-2-1,

00 0000 0100 4 т.е. 2¹-2²-2^1-2⁰.

00 0000 0101 5 Этот код удобен при его инвертирова -

00 0000 0110 6 нии, т.к. инвертированный код всегда

00 0000 0111 7 дополняет основной до числа 9, что

00 0000 1000 8 также в ряде случаев имеет значения.

00 0000 1001 9 Например, если инвертировать 1011

00 0001 0000 10 (цифра 5), то получится комбинация

00 0001 0001 11 0100, соответствующая цифре 4.

00 0001 0010 12

00 0001 0011 13

00 1001 1001 99

01 0000 0000 100

01 0000 0000 101

01 1001 1001 199

11 1001 1001 399

Число-импульсный код. Иногда его называют единичным или унитарным кодом. Кодовые комбинации отличаются друг от друга числом единиц.

00000 – пример пятиразрядного кода. Очевидно N = n

Код Морзе. Относится к числу неравномерных кодов, в которых кодовые комбинации отличаются различной длительностью. В коде Морзе сигналы (буквы и цифры, условные знаки) передаются в виде точек и тире. Точка может быть записана как 1 и передаваться одним импульсом. Тире записывается тремя строчными импульсами (без интервала между ними). Интервал между точкой и тире означает нули. Одна кодовая комбинация (буква или цифра) отдельна от другой интервалом из совокупности трёх нулей. Если длительности 1 и 0 одинакова и равны τ, то самая короткая комбинация (буква Е) по продолжительности равна 4τ, а самая длительная – 22 τ (цифра 0). В среднем длина кодовой комбинации равна примерно 9,5τ.

Различная длина кодовых комбинаций при передаче букв и цифр

А – 10111 (· -) является недостатком кода Морзе, впервые

Н – 11101 (- ·) примененного в 1844 году.

С – 10101 (· · ·)

Т – 111 (-)

1 – 1011101110111 (· - - -)

5 – 101010101 (· · · · ·)

Код Бодо. Равномерный пятиэлементный телеграфный код. Максимальное число комбинаций

N=2⁵=32

Код Бодо передаётся без разделительных знаков

А – 10000

Б – 00110

В – 01101

Г – 01010

Дата добавления: 2014-01-07