Практическое задание №4

Практическое задание №4

Вариант 1

Задача 1.

Построить код Хаффмена для ансамбля сообщений {xi}, i=1..5

При ORIGIN:= 1свероятностями Px:= ( 0.2 0.2 0.2 0.2 0.2).

Определить характеристики эффективного кода

Решение:

Таблица кодирования

Сообщения	Х1	Х2	Х3	Х4	Х5
Код	10	01	00	110	111

Средняя длина кодового слова в битах nср. = 2.4 * bit.

Минимально возможная средняя длина кодового слова ncp. min = 2.322 *bit.

Избыточность кода R= 0,033

Задача 2.

Построить код Хаффмена для ансамбля сообщений {xi}, i=1..8

при ORIGIN:=1с вероятностями

Px:= [ 1/4 1/4 1/8 1/8 1/16 1/16 1/16 1/16 ].

Определить характеристики кода

Решение:

Таблица кодирования

Сообщения	Х1	Х2	Х3	Х4	Х5	Х6	Х7	Х8
Код	01	10	000	001	1100	1101	1110	1111

Средняя длина кодового слова в битах ncp. = 2.75* bit.

Минимально возможная средняя длина кодового слова ncp. min  = 2.75* bit.

Избыточность кода R=0.