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

5. ПОЧТИ ОПТИМАЛЬНОЕ КОДИРОВАНИЕ

 

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

 

Почти оптимальное алфавитное кодирование

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

1. Изучить теоретический материал гл. 5

2. Реализовать процедуры построения кодов Шеннона и Фано.

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

 

Символ

 Частота

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

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

 

 

 

 

 

4. Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы:

 

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

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

Код Хаффмана

Код Шеннона

Код Фано

 

 

 

 

 

 

 

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

 

 

наверх

 


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