23. Всякий блочный код можно представить таблицей:

Буква	А	Б	В	Г	Д	Е	Ж	З
Код	000	001	010	011	100	101	110	111

Укажите основание кода в таблице:

1) 2; 2) 3; 3) 1.

24. Всякий блочный код можно представить таблицей:

Буква	А	Б	В	Г	Д	Е	Ж	З
Код	00	01	02	03	04	11	12	13

Укажите основание кода в таблице:

1) 2; 2) 3; 3) 4.

25. Всякий блочный код можно представить кодовым деревом (понятие из теории графов), например, как на рис.1.

Рис. 1

Кодовое дерево для кода:

1) равномерного; 2) неравномерного; 3) постоянного.

26. Всякий блочный код можно представить кодовым деревом (понятие из теории графов), например, как на рис.2.

Рис. 2.

Кодовое дерево для кода:

1) неравномерного; 2) равномерного; 3) непостоянного.

27. Всякий блочный код можно представить кодовым деревом (понятие из теории графов), например, как на рис.1.

Рис. 1

Кодовое дерево для кода:

1) приводимого; 2) неприводимого; 3) переменного.

28. Блочный неравномерный код, у которого ни одна комбинация не будет являться началом другой, более длинной комбинации называется:

1) приводимым; 2) неприводимым; 3) системным.

Тема: «Оптимальное статистическое

(эффективное) кодирование сообщений».

29. Кодирование, при котором обеспечивается распределение времени на передачу отдельных независимых знаков алфавита в зависимости от априорных вероятностей их появления называется:

1) оптимальным; 2) помехоустойчивым; 3) корректирующим.

30. При передаче независимых сообщений источника по двоичному каналу процесс кодирования заключается в преобразовании сообщений в двоичные кодовые комбинации. При однозначном соответствии сообщений источника комбинациям кода энтропии кодовых комбинаций H(u) ___ энтропии источника H(a):

1) H(u) > H(a); 2) H(u) = H(a); 3) H(u) < H(a).

31. Основные принципы оптимального кодирования состоят в том, чтобы так закодировать сообщение, чтобы скорость передачи достигла пропускной способности двоичного канала. Это выполняется, если число элементов в комбинации определяется как:

(где − априорная вероятность -го сообщения).

Определить (при )

1) 6; 2) 16; 3) 4.

32. Код Шеннона-Фано удовлетворяет условию оптимального кодирования

(где − число элементов в двоичной комбинации, − априорная вероятность -го сообщения). Определите для каждого из четырех сообщений источника.

Алфавит
Вероятность	0,5	0,25	0,125	0,125
	?	?	?	?

Вариант выбора	1)	2	4	8	8
	2)	1	2	3	3
	3)	2	3	4	4

33. Алгоритм оптимального табличного построения кода Шеннона-Фано: «Знаки алфавита сообщений выписывают в таблицу в порядке убывания вероятностей. Затем их разделяют на две группы так, чтобы суммы вероятностей в каждой из групп были по возможности одинаковы. Всем знакам верхней половины в качестве первого символа приписывают – 0, а всем нижним – 1. Каждую из полученных групп, в свою очередь, разбивают на две подгруппы с одинаковыми суммарными вероятностями и так далее. Процесс повторяется до тех пор, пока в каждой подгруппе останется по одному знаку. Проведите эффективное (оптимальное) табличное кодирование для алфавита с вероятностями , приведенного в таблице и выберите вариант кодовых комбинаций:

			Комбинации
			1	2	3
	0,5		0	11	01
	0,25		10	10	10
	0,125		110	001	00
	0,125		111	100	11

1) 1; 2) 2; 3) 3.

34. Когда методика Шеннона-Фано неоднозначна при построении эффективного кода, путем разбиения на подгруппы по суммарной вероятности верхней группы и вероятности нижней группы:

1) = ; 2) ≠ ; 3) - =0.

35. Методика Хаффмена гарантирует однозначное построение оптимального кода, путем циклического объединения двух букв с меньшими вероятностями в одну с вероятностью равной сумме двух и так далее, пока не получится алфавит с одной буквой с вероятностью равной единице. При алфавите из четырех букв с вероятностями укажите кодовое дерево по Хаффмену:

	0,5	0,25	0,125	0,125

1) 1; 2) 2; 3) 3.