Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Жураковський Ю. П., Полторак В. П. Теорія інфор...doc
Скачиваний:
3
Добавлен:
01.03.2025
Размер:
3.24 Mб
Скачать

6.1. Класифікація первинних кодів

Для кодування повідомлень при підготовці та введенні да­них у системи передачі й оброблення інформації застосову­ються, як правило, первинні коди, до яких належать л-розрядні коди з основою (алфавітом) <?, в яких використовуються всі q" кодових комбінацій з потужністю qn>NJl>qn'1.

Розрізняють нерівномірні та рівномірні первинні коди. З пер­ших найвідомішими є оптимальні двійкові коди Шеннона — Фано та Хаффмена, які розглядалися в п.5.7, а також двійко­вий код Морзе [12].

До рівномірних первинних кодів, які широко застосовуються на практиці [7, 39,43], належать рекомендовані МККТТ (Між­народний консультативний комітет з телеграфії та телефонії — тепер Міжнародний союз електрозв'язку) та Міжнародною ор­ганізацією із стандартизації (ISO) коди: п'ятирозрядний двійко­вий, міжнародний стандартний телеграфний код № 2 (МТК-2),

міжнародний семирозрядний стандартний двійковий код № 5 для передачі даних. З метою кодової сумісності Єдиної системи ЕОМ у 70-ті роки XX ст. були розроблені стандарти, прийняті свого часу країнами Ради Економічної Взаємодопомоги, у зв'я­зку з чим було рекомендовано використовувати двійкові коди міжмашинного обміну інформацією КОІ-7Н0, KOI-7Cl5 KOI-8, код ДКОІ для внутрішнього обміну інформацією та код КПК-12 для подання даних на перфокартах.

Крім перелічених вище, до первинних кодів належать також коди, що мають специфічне використання. Це рівномірні реф­лексні коди, що застосовуються в техніці аналого-цифрового перетворення і телевимірюванні, та двійково-десяткові коди, що поширені в системах відображення інформації або викори­стовуються як проміжні при введенні в ЕОМ даних, поданих у десятковому коді.

6.2. Нерівномірні двійкові первинні коди

6.2.1. Код морзе

Крім двійкових ОНК Шеннона — Фано та Хаффмена, які до­сить докладно розглядалися в п. 5.7, до цього часу широко засто­совується нерівномірний (неповний) код Морзе, комбінації якого передаються елементами різної тривалості (крапки та тире). Цей код в основному використовується для передачі телеграфних по* відомлень при радіозв'язку з морськими суднами, геологорозві­дувальними та пошуковими партіями, полярними станціями.

Спочатку код Морзе було розроблено для латинського алфа­віту з урахуванням частоти появи окремих літер у тексті. При переході до українського алфавіту необхідно збільшити кіль­кість кодових комбінацій, щоб можна було передавати літери, які не мають аналогів у латинському алфавіті (ш, щ, я тощо).

До переваг коду Морзе (табл. 6.1) слід зарахувати його про­стоту, легкість запам'ятовування, можливість візуального прий-

Таблиця 6.1

Номер комбі­нації

Літери алфавітів

Комбіна­ція

Номер комбі­нації

Цифри, знаки

Комбіна­ція

націо­нально­го (укр./ рос.)

латинсь­кого

1

2 . 3

А Б В

А В W

_...

32

33 . 34

1

2 3

-----

112

113

Закінчення табл. 6.1

Номер комбі-

Літери алфавітів

Номер комбі-

націо-

латинсь-

Комбіна-

Цифри,

Комбіна-

нально-

ція

знаки

ція

нації

го (укр./ рос.)

кого

нації

4

Г

G

Пз5

4

. ... _

5

Д

D

_ • •

36

5

6

Е

Е

37

6

- • • • •

7

Ж

V

... _

38

7

8

3

Z

-- • • '

39

8

9

І/И

І

40

9

10

Й

J

41

0

11

К

к

_ • -

42

Крапка

12

л

L

. _. .

43

Крапка з комою

_. __.

13

м

М

44

Кома

14

н

N

_ •

45

Лапки

_.._.

15

о

О

46

Двокрапка

16.

п

Р

-- •

47

?

..__..

17

р

R

_ •

48

і

.. —

18

с

S

49

Апостроф

19

т

T

_

50

Тире

_...._

20

У

и

• • _

51

Дужки

------

21

ф

F

.. _.

52

Підкреслення

••--•-

22

X

Н

53

23

ц

С

_. _.

54

Чекати

. _ . ..

24

ч

55

Зрозумів

25

ш

56

Дробова риска

-•'-*'

26

щ

Q

— • -

57

Знак поділу

27

ь/ъ

X

_.. _

58

Перебій

28

И/Ы

- • — .

59

Початок

29

ю

• • --

передачі

_..__.

зо

я

._•_-* ■ ■ j

31

є/з

Е

■ •-• •

мання та приймання на слух, до недоліків — необхідність деко­дування тексту перед врученням споживачеві, а також надмір­ність. Крім того, цей код не враховує особливостей української мови, тобто частоту появи літер в українському тексті.