Теория информации. Лабораторная работа №2. Оптимальный код Хаффмана

ID: 144732
Дата закачки: 04 Сентября 2014
Продавец: Udacha2013 (Напишите, если есть вопросы)
Посмотреть другие работы этого продавца

Тип работы: Работа Лабораторная
Форматы файлов: CAD-системы и проектирование
Сдано в учебном заведении: СибГУТИ

Описание:
Лабораторная работа №2

Оптимальный код Хаффмана
Порядок выполнения работы

Изучить теоретический материал гл. 3 и гл.4.
Реализовать процедуру построения оптимального кода Хаффмана.
Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:

Символ
Частота
Кодовое слово
Длина кодового слова

Проверить выполнение неравенства Крафта-МакМиллана для полученного кода
Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана.
Закодировать полученным кодом текст на английском языке и подсчитать энтропию закодированного файла.

Энтропия исходного текста
Средняя длина кодового слова
Энтропия закодированного текста

Проанализировать полученные результаты

Комментарии: Лабораторная работа зачтена.

Размер файла: 259 Кбайт
Фаил: