4.3 Задание на лабораторную работу
Задача1. Имеется алфавит символов и их вероятности, с которыми они
встречаются в тексте. Построить таблицу кодов символов методом Шеннона-
Фэно. Закодировать сообщение «вилка» и
раскодировать заданную
последовательность кодов.
а
в
л
и
е
с
к
0,3
0,2
0,15
0,1
0,1
0,08
0,07
Задача2. Построить таблицу кодов символов методами Шеннона-Фэно
и Хаффмана.
Пусть А{а1, а2, а3, а4, а5, а6, а7}, P=(0,20;0,20;0,19;0,12;0,11;0,09;0,09).
Задача3. Построить оптимальный
неравномерный код методом
Хаффмана. Данные: Ра1=0,22, Ра2=0,58, Ра3=0,01, Ра4=0,03, Ра5=0,16.
Задача4. Построить оптимальный код по
методам Шеннона-Фэно и
Хаффмана.
Определить энтропию сообщения,
сравнить среднюю длину
кодового слова, построенного разными методами.
Х1
Х12
Х3
Х4
Х5
Х6
Х7
Х8
Х9
0,35
0,15
0,13
0,09
0,09
0,08
0,05
0,04
0,02
4.4 Задание на СРОП
Решить примеры, выданные преподавателем.
4.5
Вопросы для защиты лабораторной работы
3.5.1 Что понимают под кодированием сообщения?
3.5.2 Какие коды называются равномерными?
3.5.3 Как строится код Шеннона-Фэно?
3.5.4. Как определяется
число элементарных сигналов, приходящихся
на одну букву сообщения?
3.5.5 Сформулировать основную теорему о кодировании.
3.5.6 Что называется декодированием сообщения?
3.5.7 Что называется блочным кодированием?
3.5.8 Объяснить принцип построения кода Хаффмана.
3.5.9 Назначение и цели эффективного кодирования.
