Задание на выполнение лабораторной работы №9

1. Закодировать (построить таблицу кодовых комбинаций) двоичным кодом Шеннона - Фано ансамбль {a_i} (i=1,2,...,16), если вероятности p_i символов a_i имеют значения в соответствии с таблицей вариантов (табл. 9.1). Найти коэффициент избыточности кода.

Таблица 9.1. Варианты заданий
№ вар.	1	2	3	4	5
ai	pi	pi	pi	pi	pi
a1	0,25	0,25	0,25	0,25	0,125
a2	0,125	0,125	0,125	0,125	0,125
a3	0,125	0,125	0,125	0,125	0,125
a4	0,0625	0,0625	0,078125	0,09375	0,21875
a5	0,0625	0,0625	0,0625	0,0625	0,0625
a6	0,0625	0,0625	0,0625	0,0625	0,0625
a7	0,054688	0,0625	0,0625	0,0625	0,0625
a8	0,03125	0,046875	0,046875	0,046875	0,046875
a9	0,03125	0,03125	0,03125	0,046875	0,046875
a10	0,03125	0,03125	0,03125	0,03125	0,03125
a11	0,03125	0,03125	0,03125	0,015625	0,015625
a12	0,03125	0,03125	0,03125	0,015625	0,015625
a13	0,03125	0,03125	0,015625	0,015625	0,015625
a14	0,03125	0,015625	0,015625	0,015625	0,015625
a15	0,023438	0,015625	0,015625	0,015625	0,015625
a16	0,015625	0,015625	0,015625	0,015625	0,015625

2. Закодировать (построить таблицу кодовых комбинаций) двоичным кодом Хаффмена ансамбль {a_i} (i=1,2,...,16), если вероятности символов a_i имеют значения в соответствии с таблицей вариантов (табл. 9.1). Построить кодовое дерево. Найти коэффициент избыточности кода.

Таблица 9.1 (окончание)
№ вар.	6	7	8	9	10
ai	pi	pi	pi	pi	pi
a1	0,125	0,25	0,25	0,125	0,125
a2	0,125	0,125	0,125	0,125	0,125
a3	0,125	0,125	0,117188	0,125	0,125
a4	0,125	0,09375	0,09375	0,195313	0,109375
a5	0,125	0,0625	0,0625	0,078125	0,125
a6	0,0625	0,0625	0,0625	0,0625	0,078125
a7	0,0625	0,0625	0,0625	0,0625	0,0625
a8	0,0625	0,046875	0,046875	0,046875	0,0625
a9	0,0625	0,03125	0,046875	0,046875	0,0625
a10	0,03125	0,03125	0,03125	0,03125	0,03125
a11	0,015625	0,03125	0,023438	0,023438	0,015625
a12	0,015625	0,03125	0,015625	0,015625	0,015625
a13	0,015625	0,015625	0,015625	0,015625	0,015625
a14	0,015625	0,015625	0,015625	0,015625	0,015625
a15	0,015625	0,007813	0,015625	0,015625	0,015625
a16	0,015625	0,007813	0,015625	0,015625	0,015625