Обыкновенные коды

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

,

т.е. обыкновенный двоичный код есть множество всех n - разрядных двоичных чисел. Например, трехэлементный код имеет емкость

В табл.2 приведены кодовые комбинации трехэлементного двоичного кода.

Таблица 2

№ комбинации

0

1

2

3

4

5

6

7

Двоичный код

000

001

010

011

100

101

110

111

Если надо передать S сообщений, то число разрядов обыкновенного двоичного кода должно быть:

,

где - обозначение ближайшего к целого числа .

Например, если S=50, то .

Эта формула определяет минимальное число элементов кода, необходимое для передачи S сообщений. Избыточность обыкновенного кода

.

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

К классу обыкновенных кодов относятся также коды Шеннона-Фано, Хаффмена, Грея и др.

 
< Пред   СОДЕРЖАНИЕ   Загрузить   След >