Файл: Зелигер Н.Б. Основы передачи данных учеб. пособие.pdf

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 28.06.2024

Просмотров: 188

Скачиваний: 0

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

дователы-юстью полярностей отдельных посылок. Равномерный код является двоичным, если он использует только два признака — 1 и 0. Вследствие того что в равномерном коде комбинации всех символов сообщения имеют одинаковую продолжительность, на приеме возможно отличить одну комбинацию от другой без раз­ деления их интервалами.

Для передачи телеграфных сообщений достаточно, чтобы ко­ личество комбинаций Np, обозначающих вое символы алфавита, было бы равно 31 (не считая комбинации из 5 нулей). При Ь = 2 и jVp=31 из выражения (2.4) получим п = 5, т. е. равномерный код ■может быть выбран пятиэлементным.

Но помимо букв, алфавит содержит цифры и знаки препина­ ния, и для передачи общего числа символов алфавита необходимо иметь 54 комбинации. Такому количеству комбинаций более всего соответствует шестиэлементный код. Однако в большинстве слу­ чаев ограничиваются пятиэлементным кодом, поскольку в теле­ графных аппаратах имеется возможность уменьшить количество комбинаций вдвое, обозначая буквы и цифры (знаки препинания) одними и теми же комбинациями. Для отличия букв от цифр поль­ зуются двумя дополнительными комбинациями, одна из которых предшествует передаче буквенного текста, а другая — цифрового. Эти комбинации автоматически устанавливают приемник в поло­ жение букв или цифр и носят название регистровых.

В табл. 2.2 приведены комбинации пятиэлементного кода, за­ писанные в виде чисел по двоичной системе и в виде соответствен­ ных посылок различной полярности. Запись в табл. 2.2 двоичных чисел, изображающих пятиэлементные комбинации, отличается от аналогичной записи тех же чисел в табл. 2.1 тем, что каждое дво­ ичное число преобразовано в пятиразрядное путем добавления сле­ ва соответственного количества нулей. Так, например, (3)ю= = (11) г= (00011)2- Передача посылок кодовой комбинации в канал связи производится в обратном порядке.

Табл. 2.2 кодовых комбинаций пятизлементного кода представ­ ляет собой, по существу, прямоугольную матрицу, имеющую пять столбцов и (25—1) строк. Элементами этой матрицы являются по­ сылки кодовых комбинаций, обозначенные цифрами двоичной си­ стемы счисления. Любой первичный равномерный п-элементный код полностью определяется транспонированной единичной квад­

ратной матрицей вида:

о . . .0

 

 

0

0

I

0

о . . .0 1 0

0

0 . . -1

0

0

 

.

 

П строк.

0

1 . . .0

0

о *

 

1 о . . .0

0

0

 

п столбцов

4 0


 

 

 

 

 

 

 

 

 

Т а б л и ц а

2.2

JftiKOM-

 

Числа в двоичной системе

 

 

 

Электрические посылки

 

 

счисления, гс = 5

 

 

 

 

 

 

 

 

{Зинаци ft

2*

22

2. 1

 

 

 

3

 

5

 

1

1

2

4

 

 

 

 

 

 

 

 

1

0

0

0

0 . 1

+

 

_

_

2

0

0

0

1

0

 

+

3

0

0

0

1

1

+

 

+

4

0

0

1

0

0

 

+

— ■ —

5

0

0

1

0

1

+

 

+

6

0

0

1

1

0

 

+

+

7

0

0

1

1

1

+

 

+

+

8

0

1

0

0

0

 

+

9

0

1

0

0

1

+

 

+

ІО

0

1

0

1

0

 

+

1

 

11

0

1

0

1

1

+

 

+

+

12

0

1

1

0

0

 

+

+

13

0

1

1

0

1

+

 

+

+

14

0

1

1

1

0

 

+ ■ +

+

15

0

1

1

1

1

+

 

J1-

+

+

16

1

0

0

0

0

 

г

 

17

1

0

0

0

1

+

 

18

1

0

0

1

0

 

+

+

19

1

0

0

1

1

+

 

+

+

2 0

1

0

1

0

0

 

+

+

21

1

0

1

0

1

+

 

+

+

2 2

1

0

1

1

0

 

+

+

+

23

1

0

1

1

1

+

 

+

+

+

24

1

1

0

0

0

 

+

+

25

1

1

0

0

1

+

 

+

+

26

1

1

0

1

0

 

+

+

+

27

1

1

0

1

1

"tГ

 

+

+

+

28

1

1

1

0

0

 

+

+

+

29

1

1

1

0

1

+

 

+ .

+

30

1

1

1

1

0

 

+

+

+

1

 

 

31

1

1

1

1

1

1

 

+

+

+

+

 

41


Единичная матрица А п первичного равномерного «-элементного ко­ да носит название определяющей.

Складывая по модулю два строки матрицы Ап во всех возмож­ ных сочетаниях, получим все (2"—1 ) кодовые комбинации п-эле­

ментного кода. Общее количество N кодовых комбинаций

 

N = £ С ‘

= q

+ q

+ •

. . + С» =

2» - 1,

 

(2.7)

 

1=1

 

 

 

 

 

 

 

 

где Сп‘ — количество

сочетаний из п строк матрицы Ап,

дающих

комбинации с числом единиц, равным і.

 

 

 

с (2.4).

Как и следовало

ожидать, результат (2.7) совпадает

Пример. Матричная запись кодовых комбинаций первичного равномерного

пятиэлементного кода имеет вид

 

 

 

 

 

 

 

 

 

 

0 0 0 0 1

 

 

 

 

 

 

 

 

0 0 0

1 0

 

 

 

 

 

 

 

 

0 0 0 1 1

 

 

 

 

 

 

^5,31 —

10 10

31

строка.

 

 

 

 

 

 

 

 

 

 

 

 

1 1 1 1 0

 

 

 

 

 

 

 

 

1 1 1 1 1

 

 

 

 

 

 

 

 

5 столбцов

 

 

 

 

 

Единичная

матрица

пятиэлементнсго

кода

имеет

5 строк

и 5

столбцов:

 

 

 

0 0 0 0 1

 

 

 

 

 

 

 

 

0 0 0 1 0

 

 

 

 

 

 

 

 

0 0 1 0 0

5

строк.

 

 

 

 

 

 

0 1 0 0 0

 

 

 

 

 

 

 

 

1 0 0 0 0

 

 

 

 

 

 

 

 

5 столбцов

 

 

 

 

Пользуясь

матрицей

А5, можно воспроизвести все

строки

As, зі,

т. е. все

(25— 1) кодовые комбинации пятиэлементного

кода. Для воспроизведения, на­

пример, кодовой комбинации, содержащей единицы в 1, 3 и 5-м разрядах, до­ статочно (сложить по модулю два 1, ,3 и 5-ю строки единичной матрицы.

НЕ РА В Н О М Е РН Ы Е КОДЫ

Внеравномерном коде символы сообщения обозначаются ком­ бинациями различной продолжительности. Комбинации состоят из элементарных посылок («точек») и посылок утроенной продолжи­ тельности («тире»). Интервал между посылками одной комбина­ ции берется равным «точке», а интервал между разными комбина­ циями — «тире».

42


В неравномерном коде короткие комбинации

присваиваются

наиболее часто встречающимся символам, а длинные комбинации—

наиболее редко встречающимся символам. По такому принципу

был составлен код Морзе. Самая короткая комбинация его содер­

жит 4 элементарных посылки (буква «Е»), а самая длинная ком­

бинация (цифра «О»)— 22 элементарных посылки. В среднем в

коде Морзе на один символ алфавита затрачивается 9,5 посылок.

Это в некоторой степени объясняется необходимостью разделения

комбинаций кода Морзе интервалами, для того чтобы на приеме

возможно было отличить один символ алфавита от другого. Сле­

довательно, неравномерный код Морзе является

менее экономич­

ным, чем равномерный пятиэлементный код.

Другим недостатком неравномерного кода является его малая пригодность для буквопечатающего приема.

К достоинствам неравномерного кода относится возможность записи электрических сигналов простейшими устройствами и прие­ ма их на слух при сильных радиопомехах.

При передаче кодовой информации по морским кабелям, сво­ бодным от помех, используется так называемый кабельный троич­ ный код с элементами +1, 0, —1. Для передачи буквы кабельным кодом требуется в среднем вдвое меньше времени, чем кодом Мор­ зе. Но применение кабельного кода исключает возможность прие­ ма на слух.

Н Е Р А В Н О М Е Р Н Ы Й О П Т И М А Л Ь Н Ы Й КОД

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

Из теоремы Шеннона о кодировании сообщений в каналах без шумов следует, что если передача дискретных сообщений ведется в отсутствии помех, то всегда можно изыскать такой метод коди­ рования, при котором среднее количество двоичных посылок, при­ ходящихся на один символ, будет сколь угодно близко к количе­ ству информации на символ используемого алфавита (энтропии), но никогда не может быть меньше этого количества. На основании этой теоремы можно ставить вопрос о построении о п т и м а л ь н о ­ го н е р а в н о м е р н о г о кода, в котором часто встречающимся символам присваиваются более короткие комбинации, а редко встречающимся символам — более длинные.

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

Для опознавания кодовой комбинации необходимо знать только те элементы, которые относятся непосредственно к ней и

43