Способы кодирования. Классификация. 1 теорема Шеннона. Кодирование с разделителем

Классификация кодирования (по параметрам кодирования):

1. Элементарные Сигналами, как равной, так и разной длины (пр-р азбука Морзе)

2. Кодирование бывает равномерное и неравномерное, т. е. кодами одинаковой и разной длины

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

Способо кодирования можно придумать множество но наша задача использоать такие способы кодир к/т бы относит избыточн делали наименьшей. Идеальн СП кодир сформирован в

1 теорема Шеннона. При отсутствии помех всегда возможен такой вариант кодир-ия сообщения при к/тизбыточность кода будет сколь угодно близкой к нулю.

Избыточность кодирования:

, , ,

, – средняя длина кода.

– минимальная средняя длина кода(теоретически средняя линия). Величина К зависит от способа кодирования.

Возникает вопрос: найдется ли такой метод кодирования, который будет приближат среднюю длину кода к минимальному значению (минимальному среднему).

При алфавитном кодировании сигналами равной длительности без учета помех всегда найдется такой вариант кодирования, при котором средняя длина кода будет максимально приближаться к минимальной средней длине кода

Выделяют следующие методы кодирования

1. Кодирование с разделителем

2. Префиксные методы (метод Шеннона-Фано, метод Хаффмена)

Кодирование с разделителем. Идея заключается в том, что если знаком алфавита придать произвольные двоичные коды и ввести еще 1 специальный код – разделитель. В качестве такого разделителя введем код 00. Такое введение требует соблюдение некоторых условий:

- любой код должен начинаться с 1,

- внутри любого кода не должно содержаться 2 или более нулей подряд,

- код разделителя м. ввести в окончание любого кода.

В качестве разделителя между полями можно ввести код 000. Фактически 00000 разделитель между словами.

Например

	0,4
	0,25
	0,25
	0,1

1000 100 10100 1100 1100 100

Поиск по сайту: