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