4 . Описание принципов кодирования источника при передаче дискретных сообщений. Построение кода. Кодирование построенным кодом фамилии и имени исполнителя.

4.1. Описание принципов кодирования источника при передаче дискретных сообщений.

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

Целью кодирования может быть:

1. более полное использование канала связи (экономное кодирование)

2. повышение достоверности передачи (помехоустойчивое кодирование).

3. согласование сообщения с каналом связи

4. повышение скорости передачи информации.

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

Коды, в которых сообщения представлены комбинациями с неравным количеством символов, называются неравномерными, или некомплектными. Коды, в которых сообщения представлены комбинациями с равным количеством символов, называются равномерными,или комплектными.

2. П

   Соколова д.О.

   

   Изм.

   Лист

   № Докум.

   Дата

   Подп.

   Нгту.Ртв 14-01.

   Жукова и.В.

   Лист

   

   8

   остроение кода.

Кодирование источника по методу Шеннона-Фано:

1. Все буквы, расположенные по вертикали в порядке убывания

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

2. Верхняя и нижняя группы делятся на подгруппы в соответствии с

тем же принципом равной вероятности, затем в качестве второго символа 11 кодового слова каждой букве первой подгруппы присваивается кодовый символ 0, а каждой букве второй подгруппы – кодовый символ 1. Это делается независимо для верхней и нижней групп символов алфавита.

3. Каждая подгруппа вновь делится на две части с соблюдением

принципа равной (или близкой) вероятности, и к кодовым комбинациям

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

Символ и его вероятность		комбинация кодовых символов						Количество единиц		Количество нулей		Длина комбинации
		1	2	3	4	5
р	0,115	0	0	0			0		3		3
к	0,11	0	0	1			1		2		3
и	0,101	0	1	0			1		2		3
о	0,101	0	1	1	0		2		2		4
е	0,09	0	1	1	1		3		1		4
п	0,09	1	0	0			1		2		3
с	0,071	1	0	1	0		2		2		4
а	0,069	1	0	1	1		3		1		4
м	0,062	1	1	0	0		2		2		4
ж	0,06	1	1	0	1		3		1		4
н	0,053	1	1	0			2		1		3
в	0,052	1	1	1	0		3		1		4
б	0,019	1	1	1	1	0	4		1		5
д	0,007	1	1	1	1	1	5		0		5

Соколова Д.О.

Изм.

Лист

№ докум.

Дата

Подп.

НГТУ.РТВ 14-01.

Жукова И.В.

Лист

9

Таблица 3. Кодовые комбинации по методу Шеннона-Фано

Кодирование построенным кодом фамилии и имени исполнителя курсовой работы (отсутствующие в алфавите источника буквы пропускаются).

Исполнитель: Ирина Жукова

из данных букв получится «Ирина Жкова»:

и	р	и	н	а
010	000	010	110	1011

ж	к	о	в	а
1101	001	0110	1110	1011