Контрольные вопросы:
1. Алфавит.
2. Слово в алфавите.
3. Длина слова.
4. Кодирующая функция.
5. Сообщение, код сообщения.
6. Декодирующая функция.
7. m-ичное кодирование.
8. Взаимно однозначное кодирование.
9. Алфавитное кодирование.
10. Элементарные коды, алфавитный код.
11. Префикс, постфикс слова.
12. Префиксная схема кодирования.
13. Алгоритм распознавания взаимной однозначности кодирования.
План занятия.
1. Теоретический диктант.
2. Проверка домашнего задания.
3. Решение типовых задач.
| Номер задания
| Аудиторная работа
| Домашняя работа
| |
| 1),2)
| 3),4)
| Задание 1. Выяснить, является ли кодирование со схемой  взаимно однозначным. Если нет, то указать слово, декодируемое неоднозначно:
1) :  ,  ,  ,  ,  ,  ,  ;
2) : ,  ,  ,  ,  ,  ,  ;
3) : ,  ,  ,  ,  ,  ;
4) : , , , ,  ,  ;
|
