Теория информации

8 . 2 .О и т и м а л ы ш о ек о д и р о в а н и е Порядок выполнтия паборштортй работы 1. Ознакомиться с основными сведениями об оптимальном кодировании. 2. Получить задание на вьшолнение лабораторной работы. 3. Выполнить необходимые расчеты с помощью программы Microsoft Excel. 4. Написать и отладить программы необходимых расчетов иа языке С++ в среде Microsoft Visual Studio. 5. Сделать выводы о свойствах кодов. 6. Оформить отчет о вьшолнении лабораторной работы. 7. Ответить на контрольные вопросы. Контрольные вопросы 1. В чем заключается кодирование и декодирование сообщений? 2. Что такое префиксные коды? 3. В чем заключается неравенсгво Крафта? 4. Как определить нижний предел средней дтаны кода? 5. Каковы условия построения оптимальньк кодов? 6. Каковы принципы построения оптимальных кодов? 7. При каком условии равномерный код будег оп-гамальным? 8. Как построить коды Шешюна - Фано? 9. Как построить коды Хаффмена? 10. В чем заключается блочное кодирование? Задания на лабораторную работу 1. Определить вероятности появления символов заданного источника с алфавитом А = {а, Ь, с, d} из табл. 8.2 (использовать частота символов). 2. Определить энтропию сообщения. 3. Построить коды Шешона- Фано и Хаффмена для отдельных символов сообщения и для двух- и трехбуквенных сочетаний символов. 4. Вьшолнить декодирование полученных кодов. 5. Определить среднюю длину и избыточность для всех кодов. 6. Определить наиболее оптимальное кодирование для источника сооб­ щений. Таблица 8.2 Сообщения дискретного источника Номер Сообщение варианта 1 abcaaaabaeabbacbbaccbbaccbbddadadaa 2 bcabbcdabacbbacbbddcbbaecbbdbdadaac 3 aaabacabbacbbaccabcabbaccbbddadadaa 96