9.Параметры кодовых последовательностей

СЗР – старший значащий разряд, МЗР – младший значащий разряд

Параметры: - основание кода m (для доичных систем = 2);

-знакоместо (каждый разряд со свом номером);

-номер разряда;

-количество элементов в кодовом слове (n);

-число кодовых слов (M, );

-избыточность;

;

, R- относительная скорость кода , m – максимально число комбинаций

- расстояние по Хеммингу .

,

- кодовое расстояние

Кодовое расстояние – минимальное отличие одной таблицы от другой, .

10.Классификация кодов

Коды классифицируются по нескольким признакам:

1.Равномерные и неравномерные коды.

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

Коды с переменной длиной слова называются неравномерными

2.Непрерывныеи блочные коды –

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

Блочные коды- слова отделены разделителями. Характеризируются тем, что такие коды имеют начало и конец специально выделенным признаком

3. Примитивные и избыточные коды. Примитивные используют все кодовые наборы. Избыточные коды используют только ряд или часть кодовых наборов.

11.Понятие эффективного кодирования.

Теорема Шеннона о кодировании для канала без помех

Эффективное кодирование.

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

2.ЭК снижает/уменьшает корреляционные связи между кодовыми комбинацими.

ЭК устраняет статическую связь между элементами кодов и наборов

Передача сообщений без помех.

1Часть Теоремы Шеннона о кодировании.

При любой производительности источника сообщений, который меньше пропускной способности .канала на сколь угодно малую величину , существует способ кодирования, позволяющий передавать по каналу все сообщения, вырабатываемые источником.

2часть Теоремы Шеннона о кодировании.

Не существует способа кодирования, обеспечивающего передачу сообщений без их неограниченного накопления, если производительность источника > пропускной способности канала.

Если С на б.м величину превышает R передаем все сообщения ,

производительность источника

пропускная способность канала

12.Кодирование по методу Шеннона-Фано.

Метод Шеннона-Фано позволяет получать без избыточного коды.

Слова Вероятность Кодовая Степень

Сообщений комбинация разбиения

1/2 1 1

1/4 01 2

1/8 001 3

1/16 0001 4

1/32 00001 5

1/64 000001 6

1/128 0000001 7

1/128 0000000

Разделяют на 2 группы: первой группе – 0 (1), всем остальным – 1 (0)

Затем разбиваем группы с равными суммарными вероятностями. Получаем неравномерный код

Эффективность код

-наибольшая скорость передачи

-экономичное использование памяти

-отсутствие корреляционных связей