Контрольные вопросы:
1. Кодирование с минимальной избыточностью.
2. Оптимальные коды Хаффмена.
3. Теорема редукции.
4. Алгоритм Хаффмена построения кодов с минимальной избыточностью.
5. Алгоритм Фано построения кодов, близких к оптимальным.
План занятия.
1. Теоретический диктант.
2. Проверка домашнего задания.
3. Решение типовых задач.
| Номер задания
| Аудиторная работа
| Домашняя работа
|
|
| 1),4))
| 2),3)
|
|
| 1),2)
| 3),4)
|
Задание 1. Построить схему оптимального префиксного алфавитного кодирования по методу Хаффмена для распределения вероятностей 
появления букв алфавита 
в сообщении при 
-ичном кодировании.
1) 
;
2) 
;
3) 
;
4) 
.
Задание 2. Дано распределение вероятностей появления букв алфавита 
в сообщении. Построить схему алфавитного кодирования по алгоритму Фано.
1) 
;
2) 
;
3) 
;
4) 
.
