Основные параметры кодов

Пусть имеется множество сообщений, подлежащих передаче. Каждое сообщение передается с помощью кодового слова кода. Код – это совокупность дискретных сигналов, выбранных для передачи сообщения.

Любой код характеризуется следующими параметрами:

1. Основанием q –число различных элементарных сигналов, выбранных для построения кода. Например, для кода 101101 q = 2 (элементарные сигналы 0, 1).

2. Значимостью кода n–число элементов, образующих кодовую комбинацию (кодовое слово). Для предыдущего примера n = 6.

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

Максимальное число комбинаций при данном основании q и значимости n равно:

M_max= (q)ⁿ

Коды, у которых для передачи информации используются все слова кода – полные коды(не исправляющие ошибок). При передаче полным кодом число сообщений равно мощности кода.

Например, имеется четыре сообщения a, b, c, d, которые кодируются следующим образом:

a – 00

b – 01 n = 2, q = 2, M_max = 4.

c – 10

d – 11

Если число кодовых слов (мощность кода) меньше M_max, то код называетсяизбыточным, например

n = 2, q = 3 a – 00 слова избыточного кода

b – 01 M_избыт = 4

c – 10 разрешенные слова

d – 11

M_max = 8

полного кода e – 111

f – 100

g – 010 запрещенные слова

l – 001