**Задачи:**
1. Имеется алфавит символов и их вероятности, с которыми они встречаются в тексте. Построить таблицу кодов символов методом Шеннона-Фано. Закодировать сообщение «вилка» и раскодировать заданную последовательность кодов.

| а   | в   | л    | и   | е   | с    | к    |
| --- | --- | ---- | --- | --- | ---- | ---- |
| 0,3 | 0,2 | 0,15 | 0,1 | 0,1 | 0,08 | 0,07 |
2. Построить таблицу кодов символов методами Шеннона-Фано и Хаффмана. Пусть $A${$a1$, $a2$, $а3$, $a4$, $a5$, $a6$, $a7$}, $P =$ (0,20; 0,20; 0,19; 0,12; 0,11; 0,09; 0,09).
3. Построить оптимальный неравномерный код методом Хаффмана. Данные: $P_{a1}=0,22$, $P_{a2}=0,58$, $P_{a3}=0,01$, $P_{a4}=0,03$, $P_{a5}=0,16$.
4. Построить оптимальный код по методам Шеннона-Фано и Хаффмана. Определить энтропию сообщения, сравнить среднюю длину кодового слова, построенного разными методами.

| X1   | Х12  | ХЗ   | X4   | X5   | X6   | X7   | X8   | X9   |
| ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- |
| 0,35 | 0,15 | 0,13 | 0,09 | 0,09 | 0,08 | 0,05 | 0,04 | 0,02 |
  
**Вопросы для защиты лабораторной работы:**  
1) Что понимают под кодированием сообщения?
2) Какие коды называются равномерными?
3) Как строится код Шеннона-Фано?
4) Как определяется число элементарных сигналов, приходящихся на одну букву сообщения?
5) Сформулировать основную теорему о кодировании.
6) Что называется декодированием сообщения?
7) Что называется блочным кодированием?
8) Объяснить принцип построения кода Хаффмана.
9) Назначение и цели эффективного кодирования.