Исходными данными для данной лабораторной работы являются результаты статистической обработки текста. Выполненной в предыдущей лабораторной работе. ( см. лабораторную работу «Определение количества информации, содержащегося в сообщении». Из этой работы для заданного текста должны быть вычислены:
1. Оценка вероятностей появления символов в тексте;
2. Энтропия источника.
1. Построить код Шеннона-Фано для посимвольного кодирования заданного текста.
2. Построить код Хаффмана для посимвольного кодирования заданного текста.
3. Определить энтропию исреднее количество двоичных разрядов, необходимых для передачи текста при использовании эффективных кодов по п/п 2 и 3.
4. Проверит возможность однозначного декодирования полученных кодов, рассмотрев пример передачи слова, состоящего из 6-10 символов.
Примечание: расчеты рекомендуется выполнять в табличной форме, используя MS Excel.