Теория информации |
Конспект лекций |
5. ПОЧТИ ОПТИМАЛЬНОЕ КОДИРОВАНИЕ
Лабораторная работа №3
Почти оптимальное алфавитное кодирование
Порядок выполнения работы
1. Изучить теоретический материал гл. 5
2. Реализовать процедуры построения кодов Шеннона и Фано.
3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
Символ |
Частота |
Кодовое слово |
Длина кодового слова |
|
|
|
|
4. Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы:
Энтропия исходного текста |
Средняя длина кодового слова |
||
Код Хаффмана |
Код Шеннона |
Код Фано |
|
|
|
|
|
5. Проанализировать полученные результаты