Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
КонспЛекций.doc
Скачиваний:
53
Добавлен:
23.08.2019
Размер:
4.22 Mб
Скачать

Классификация кодов

  1. По основанию кода а коды делятся на двоичные, для которых а = 2, и многоосновные, для которых а > 2. В системах передачи дискретных сообщений применяют исключительно двоичные коды.

  2. По длине кодовой комбинации коды делятся на равномерные (n=const) и неравномерные (n=var). Чаще применяются равно­мерные коды.

Для равномерных кодов общее число возможных комбинаций связано с основанием выбранной системы счисления и дли­ной кодовой комбинации следующим соотношением:

где S0 - общее число возможных комбинаций,

a - основание выбранной системы счисления,

n - дли­на кодовой комбинации (количество разрядов).

Для двоичных кодов имеем:

3. По минимальному кодовому расстоянию или расстоянию Хэмминга d0 коды делятся на простые, для которых d0(V) = 1 , и корректирующие, для которых d0(V) > 2 .

Стандартные первичные коды

1. Стандартный пятиэлементный код

Международный телеграфный код N2 (МТК-2) появился в 1932 г. и до сих пор используется для телеграфной передачи. Это двоичный (а = 2), простой (d0(V) = l), равномерный (n=const), пятиэлементный (n= 5) код для передачи буквенно-цифровой информации.

Код был предложен для стран с латинской письменностью, поэтому содержит 52 графических и 6 функциональных символов. Поскольку число комбинаций недостаточно для составления требуемых 58 комбинаций, введены два регистра: буквы (регистр 1) и цифры (регистр 2).

Код МТК-2 описывается простой кодовой таблицей, в которой порядковый номер кодовой комбинации никак не связан с ее двоичным отображением. Первые 26 позиций таблицы отданы под графические символы, что дает в двух реги­страх возможность получить 52 знака. Позиции 27 - 31 используются для передачи регистровых команд, по­зиция 32 свободна.

Русский вариант этого кода, известный под названием «код телеграфный пятиэлементный», закреплен ГОСТ 15607-83. В нем, помимо латинских букв и цифр, вве­дены русские буквы, что потребовало еще одного регистра. Таким образом, в этом коде три регистра: латинский регистр, цифровой регистр и русский регистр. Шесть букв русского ал­фавита, как наиболее редко встречающиеся в текстах, вынесе­ны в цифровой регистр. Это буквы э, ш, щ, ч, ю, ъ передается верхней запятой, буква ё не передается.

Часть кодовой таблицы кода МТК-2 и кода ГОСТ 15607-83 приведена в таблице:

Номер

позиции

МТК-2

Кодовые комбинации

ГОСТ 15607-83

Регистры

Регистры

Рег. 1

Рег. 2

Лат.

Циф.

Рус.

1.

a

-

11000

a

-

а

2.

b

?

10011

b

?

б

3.

c

:

01110

c

:

ц

4.

d

*

10010

d

кто там?

д

5.

e

3

10000

e

3

е

Достоинства кода: удобен для телеграфной передачи.

Недостатки кода:

  1. Мало функциональных символов.

  2. Отсутствует деление букв на прописные и строчные.

  3. Не хватает некоторых арифметических и грамматических символов.