рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

Эффективное кодирование дискретных сообщений

Эффективное кодирование дискретных сообщений - раздел Механика, Точной механики и оптики   Цель - Овладение Навыками Статистического Кодирования По Мето...

 

Цель - овладение навыками статистического кодирования по методам Шеннона-Фано и Хаффмана.

 

Постановка задачи

 

Сообщение 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

 

– Конец работы –

Эта тема принадлежит разделу:

Точной механики и оптики

Министерство общего и профессионального образования Российской Федерации.. санкт петербургский государственный институт..

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Эффективное кодирование дискретных сообщений

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Передача данных по дискретным каналам
    Учебно-методическое пособие по дисциплине "Теория информации"   Санкт-Петербург    

Передачи информации
  Сигнал   Принято считать, что передача информации происходит тогда, когда некоторый объект (получатель информации) приобретает знания, сведения, данные о сост

Кодирование. Пропускная способность канала
  3.1.Основные определения. Пропускная способность канала   Модель системы передачи информации   Системой передачи информации на

По дискретным каналам
  Принципы передачи непрерывных сообщений   Подавляющее большинство сообщений являются непрерывными (речь, ТV и т.п.). Однако, в настоящее время, основным спосо

Частотное согласование сигналов и каналов
  Одной из основных характеристик канала является полоса пропускания - это та полоса частот, в пределах которой возможна передача данных. С другой стороны любое сообщение требует для

Анализ избыточности дискретных сообщений
  Цель - исследование избыточности источников дискретных сообщений с памятью и без памяти.   Постановка задачи   Память троичного стацион

Помехоустойчивое кодирование двоичных сообщений с использованием кодов Хемминга
  Цель - изучение и практическое освоение принципов помехоустойчивого кодирования дискретных двоичных сообщений с использованием кодов Хемминга.   Постановка за

Декодирование кодов Хемминга
  Цель - изучение и практическое освоение принципов декодирования кодов Хемминга.   Постановка задачи   Двоичное дискретное сообщение с ч

Помехоустойчивое кодирование двоичных сообщений с использованием циклических кодов
  Цель - изучение и практическое освоение принципов помехоустойчивого кодирования дискретных двоичных сообщений с использованием циклических кодов.   Постановка

Декодирование циклических кодов
  Цель - изучение и практическое освоение принципов декодирования циклических кодов.   Постановка задачи   Двоичное дискретное сообщение

Частотное согласование сигналов и каналов
  Цель - определение вероятностных и спектральных характеристик случайных сигналов, искажений сигналов при ограничении полосы пропускания канала связи и способов регенерации (восстано

Дискретные каналы
  2.1.Собственная информация. Взаимная информация   2.1.1.2 бит. 2.1.2. 1 бит. 2.1.3. 2,58 бит. 2.1.4

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги