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

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

Анализ избыточности дискретных сообщений

Анализ избыточности дискретных сообщений - раздел Механика, Точной механики и оптики   Цель - Исследование Избыточности Источников Дискретных Сообще...

 

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

 

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

 

Память троичного стационарного источника с символами х123 простирается на два соседних символа и, следовательно, дискретная последовательность символов, выдаваемых источником, описывается простой односвязной цепью Маркова с матрицей переходных вероятностей

где pij- вероятность передачи символа xi при условии, что ему предшествовал символ xj (i = 1,2,3; j = 1,2,3).

Поскольку после передачи любого символа xj будет передан один из возможных символов xi, сумма переходных вероятностей по столбцам равна 1, т.е.

Требуется исследовать избыточность источника при различных вероятностях появления символов.

 

Подготовка к выполнению практического задания

 

Ознакомиться с лекционным материалом по данной тематике, изучить содержание раздела 3 данного пособия, а также соответствующие разделы в литературных источниках [2,3,4].

 

 

Порядок выполнения задания

 

1.Определить энтропию источника дискретных сообщений с памятью

,

(lb x = log2 x).

2.Определить коэффициент избыточности источника дискретных сообщений с памятью

kn = (Hmax(x) - Hn(x))/ Hmax(x).

3.Определить энтропию

источника сообщений без памяти, но с теми же значениями вероятностей передачи символов. Учесть, что безусловные вероятности появления символов источника определяются через условные:

При вычислении безусловных вероятностей систему из трех уравнений дополнить четвертым уравнением p1+p2+p3=1, а затем, одно из трех первоначально полученных уравнений из системы исключить.

4.Определить коэффициент избыточности источника дискретных сообщений без памяти

kб = (Hmax(x) - Hб(x))/ Hmax(x).

 

Состав отчета по заданию 2

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

2. Расчет энтропии источника дискретных сообщений с памятью.

3. Pасчет коэффициента избыточности источника дискретных сообщений с памятью.

4. Расчет энтропии источника дискретных сообщений без памяти.

5. Расчет коэффициента избыточности источника дискретных сообщений без памяти.

6. Выводы по работе.

 

 

Варианты исходных данных

Таблица 2

Значения переходных вероятностей

 

Вариант p11 P21 p12 p22 p13 p23
0,1 0,3 0,2 0,2 0,3 0,2
0,2 0,2 0,2 0,1 0,4 0,1
0,1 0,3 0,2 0,3 0,3 0,3
0,3 0,1 0,3 0,2 0,3 0,4
0,2 0,4 0,1 0,5 0,3 0,4
0,5 0,1 0,4 0,3 0,1 0,6
0,1 0,2 0,3 0,4 0,5 0,4
0,2 0,3 0,4 0,5 0,1 0,8
0,8 0,1 0,4 0,4 0,3 0,6
0,6 0,2 0,3 0,4 0,6 0,3
0,3 0,4 0,6 0,1 0,7 0,2
0,1 0,5 0,4 0,2 0,5 0,3
0,3 0,2 0,6 0,1 0,7 0,2
0,5 0,1 0,6 0,2 0,2 0,5
0,3 0,4 0,5 0,1 0,8 0,1
0,6 0,2 0,1 0,2 0,3 0,4
0,3 0,3 0,5 0,2 0,7 0,1
0,2 0,4 0,6 0,2 0,3 0,4
0,3 0,6 0,1 0,7 0,5 0,1
0,4 0,3 0,5 0,2 0,7 0,1

 

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

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

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

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

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

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

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

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

ПЕРЕДАЧА ДАННЫХ ПО ДИСКРЕТНЫМ КАНАЛАМ
    Учебно-методическое пособие по дисциплине "Теория информации"   Санкт-Петербург    

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

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

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

ЧАСТОТНОЕ СОГЛАСОВАНИЕ СИГНАЛОВ И КАНАЛОВ
  Одной из основных характеристик канала является полоса пропускания - это та полоса частот, в пределах которой возможна передача данных. С другой стороны любое сообщение требует для

Эффективное кодирование дискретных сообщений
  Цель - овладение навыками статистического кодирования по методам Шеннона-Фано и Хаффмана.   Постановка задачи   Сообщение X с си

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

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

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

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

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

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

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