Контрольная работа "Оптимальное кодирование". Вариант 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 с решением заданий контрольной и файл черновиков Excel с расчетами.