Реферат Курсовая Конспект
Эффективное кодирование дискретных сообщений - раздел Механика, Точной механики и оптики Цель - Овладение Навыками Статистического Кодирования По Мето...
|
Цель - овладение навыками статистического кодирования по методам Шеннона-Фано и Хаффмана.
Постановка задачи
Сообщение X с символами x1, x2, x3, x4, x5 передается по дискретному двоичному каналу. Полоса пропускания канала обеспечивает возможность передачи двоичных символов длительностью t. Требуется выбрать наилучший способ кодирования.
Подготовка к выполнению практического задания
Ознакомиться с лекционным материалом по данной тематике, изучить содержание раздела 3 данного пособия, а также соответствующие разделы в литературных источниках [2,3,4].
Порядок выполнения задания
1.Закодировать двоичное сообщение Х пятью способами:
· равномерным двоичным кодом;
· кодом Шеннона-Фано;
· кодом Шеннона-Фано с укрупнением (в качестве укрупненных символов использовать все возможные пары символов исходного сообщения);
· кодом Хаффмана;
· кодом Хаффмана с укрупнением (в качестве укрупненных символов использовать все возможные пары символов исходного сообщения).
2.Определить скорость передачи информации при каждом из способов кодирования и сравнить ее с пропускной способностью канала.
3.Выбрать наилучший способ кодирования и декодировать произвольное двоичное сообщение.
Состав отчета по заданию 3
1. Постановка задачи.
2. Расчет пропускной способности дискретного двоичного канала.
3. Закодированное пятью заданными способами сообщение (согласно номеру варианта).
4. Расчет скорости передачи информации для каждого из способов кодирования.
5. Декодированное на приемной стороне канала двоичное сообщение при кодировании его на передающей стороне кодами Шеннона-Фано без укрупнения и с укрупнением, а также кодом Хаффмана без укрупнения и с укрупнением.
6. Выводы по работе.
Варианты исходных данных
Таблица 3
Вероятности появления символов сообщения Х
Вариант | p(x1) | p(x2) | p(x3) | p(x4) | p(x5) | t, с |
0,1 | 0,2 | 0,2 | 0,2 | 0,3 | 10-4 | |
0,2 | 0,1 | 0,2 | 0,1 | 0,4 | 10-4 | |
0,1 | 0,3 | 0,2 | 0,1 | 0,3 | 10-4 | |
0,2 | 0,1 | 0,3 | 0,2 | 0,2 | 10-4 | |
0,2 | 0,3 | 0,1 | 0,2 | 0,2 | 10-4 | |
0,1 | 0,1 | 0,4 | 0,3 | 0,1 | 10-4 | |
0,1 | 0,2 | 0,3 | 0,1 | 0,3 | 10-4 | |
0,1 | 0,3 | 0,2 | 0,3 | 0,1 | 10-4 | |
0,2 | 0,1 | 0,3 | 0,2 | 0,2 | 10-4 | |
0,1 | 0,2 | 0,3 | 0,2 | 0,2 | 10-4 | |
0,1 | 0,2 | 0,4 | 0,1 | 0,2 | 10-4 | |
0,1 | 0,5 | 0,4 | 0,2 | 0,5 | 10-4 | |
0,3 | 0,2 | 0,1 | 0,1 | 0,3 | 10-4 | |
0,2 | 0,1 | 0,3 | 0,2 | 0,2 | 10-4 | |
0,1 | 0,2 | 0,3 | 0,1 | 0,3 | 10-4 | |
0,2 | 0,2 | 0,1 | 0,2 | 0,3 | 10-4 | |
0,2 | 0,3 | 0,1 | 0,2 | 0,2 | 10-4 | |
0,2 | 0,4 | 0,1 | 0,1 | 0,2 | 10-4 | |
0,3 | 0,1 | 0,1 | 0,2 | 0,3 | 10-4 | |
0,1 | 0,3 | 0,2 | 0,2 | 0,2 | 10-4 |
– Конец работы –
Эта тема принадлежит разделу:
МИНИСТЕРСТВО ОБЩЕГО И ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ... Санкт Петербургский государственный институт...
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Эффективное кодирование дискретных сообщений
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
Твитнуть |
Новости и инфо для студентов