Кодирование и декодирование

Абстрактный алфавит

Кодирование информации

Соответствие чисел в различных системах счисления

Непозиционная СС — в ней значения знака не зависит от того места, которое он занимает в числе.

Например, римская СС — в ней используется 7 знаков, которые соответствуют следующим величинам:

I (1) V (5) X (10) L (50) C (100) D (500) M (1000)

III — 3

LIX — 59

DLV — 555

Информация передается в виде сообщений. Дискретная информация записывается с помощью некоторого конечного набора знаков, которые будем называть буквами. Буква в данном расширенном понимании — любой из знаков, которые некоторым соглашением установлены для общения. Алфавитом называют определенную последовательность букв.

Рассмотрим некоторые примеры алфавитов.

1. Алфавит прописных русских букв (33 буквы — от А до Я)

2. Алфавит Морзе (41 символ — от одной • или – до 5-ти • и/или –)

3. Алфавит клавиатурных символов ПЭВМ IBM (русифицированная клавиатура)

4. Алфавит знаков правильной шестигранной игральной кости

5. Алфавит арабских цифр

6. Алфавит шестнадцатеричных цифр

7. Алфавит двоичных цифр

8. Двоичный алфавит «точка», «тире»

9. Двоичный алфавит «плюс», «минус»

10. Алфавит прописных латинских букв (26 букв — отA до Z)

11. Алфавит римской системы счисления

12. Алфавит языка блок-схем изображения алгоритмов

13. Алфавит языка программирования Паскаль.

В канале связи сообщение, составленное из символов (букв) одного алфавита, может преобразовываться в сообщение из символов (букв) другого алфавита. Правило, описывающее однозначное соответствие букв алфавитов при таком преобразовании, называют кодом. Саму процедуру преобразования сообщения называют перекодировкой. Подобное преобразование сообщения может осуществляться в момент поступления сообщения от источника в канал связи (кодирование) и в момент приема сообщения получателем (декодирование). Устройства, обеспечивающие кодирование и декодирование, будем называть соответственно кодировщиком и декодировщиком.

Рассмотрим некоторые примеры кодов.

1. Азбука Морзе в русском варианте (алфавиту, составленному из алфавита русских заглавных букв и алфавита арабских цифр ставится в соответствие алфавит Морзе).

Например: Ж • • • –; Ш – – – –; 7 – – • • •

2. Код Трисиме (знакам латинского алфавита ставятся в соответствие комбинации из трех знаков 1,2,3).

Например: H - 132; O - 223; V – 321.

Код Трисиме является примером, так называемого, равномерного кода (такого, в котором все кодовые комбинации содержат одинаковое число знаков — в данном случае три). Пример неравномерного кода — азбука Морзе.

3. Кодирование чисел знаками различных систем счисления.