Теория информации
Конспект лекций
назад | содержание | вперед

4. ОПТИМАЛЬНОЕ ПОБУКВЕННОЕ КОДИРОВАНИЕ

 

Лабораторная работа №2

 

Оптимальный код Хаффмана

Порядок выполнения работы

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

 

Символ

 Частота

Кодовое слово

Длина кодового слова

 

 

 

 

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

 

Энтропия исходного текста

Средняя длина кодового слова

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

 

 

 

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

 

 

 

наверх

 


назад | содержание | вперед