Порядок выполнения работы. Исходными данными для данной лабораторной работы являются результаты статистической обработки текста

Исходными данными для данной лабораторной работы являются результаты статистической обработки текста. Выполненной в предыдущей лабораторной работе. (см. лабораторную работу «Определение количества информации, содержащегося в сообщении». Из этой работы для заданного текста должны быть вычислены:

1. Оценка вероятностей появления символов в тексте;

2. Энтропия источника.

1. Построить код Шеннона-Фано для посимвольного кодирования заданного текста.

2. Построить код Хаффмана для посимвольного кодирования заданного текста.

3. Определить энтропию исреднее количество двоичных разрядов, необходимых для передачи текста при использовании эффективных кодов по п/п 2 и 3.

4. Проверит возможность однозначного декодирования полученных кодов, рассмотрев пример передачи слова, состоящего из 6-10 символов.

Примечание: расчеты рекомендуется выполнять в табличной форме, используя MS Excel.

СОДЕРЖАНИЕ ОТЧЕТА

3.1. Таблицы кодирование по алгоритмам Шеннона-Фано и Хаффмана.

3.2. Расчеты энтропии и среднего количества двоичных разрядов, необходимых для передачи текста при использовании эффективных кодов.

3.3. Результаты проверки возможности однозначного декодирования полученных кодов.

3.4. Выводы по работе.

Литература:

1. Савельев А.Я. Основы информатики: Учеб. Для вузов.- М.: Изд-во МГТУ им. Н.Э.Баумана, 2001.- 328 с.

2. Темников Ф.Е. и др. Теоретические основы информационной техники.- М.: Энергия, 1979.- 512 с.

0,16