Контрольная работа "Оптимальное кодирование" (вариант 1)

Вариант 1

Задание 1. Определить избыточность сообщений, построенных из алфавита с распределением вероятностей появления символов в сообщениях.

Pa=0.125

Pb=0.125

Pc=0.125

Pd=0.125

Pe=0.125

Pf=0.125

Pg=0.125

Ph=0.125

Задание 2. Произвести кодирование по методу Шеннона-Фано для алфавита, приведенного в предыдущем задании. Вычислить энтропию и среднюю длину кодового слова.

Задание 3. Произвести кодирование двоичным кодом по методу Хаффмена для алфавита, приведенного в задании 1. Определить избыточность полученного кода.

Задание 4. Алфавит состоит из трех букв А, В, С. Произвести кодирование отдельных букв и двухбуквенных сочетаний по методам Шеннона-Фано и Хаффмена. Сравнить избыточность и эффективность полученных кодов.

Pa=0.7

Pb=0.2

Pc=0.1

Архив содержит файл эксель с расчетами и отчет в формате Word по установленной форме.