Форум программистов, компьютерный форум, киберфорум
Наши страницы

Информатика

Войти
Регистрация
Восстановить пароль
 
tihirobo
0 / 0 / 0
Регистрация: 13.05.2012
Сообщений: 1
#1

Определить граф состояний марковского источника. Проверить источник на стационарность и регулярность - Информатика

16.05.2012, 14:35. Просмотров 964. Ответов 0
Метки нет (Все метки)

помогите пожалуйста решить задачи или найти информацию для их решения

Задан марковский источник А={a1, a2}, в котором буквы принимают значения 0 и 1 равновероятно. Матрица вероятностей перехода такого источника задана.
1) Определить граф состояний.
2) Проверить источник на стационарность и регулярность.

0 0 1 0
0 1/2 0 1/2
0 1/3 0 2/3
3/4 0 1/4 0

Задача №19
Алфавит состоит из букв A,B,C,D, вероятность появления которых равна P(A)=P(B)=0.25; P(C)=0.34; P(D)=0.16. Определить число знаков другого алфавита, у которого знаки равновероятны, а энтропия такая же как у заданного алфавита.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.05.2012, 14:35
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Определить граф состояний марковского источника. Проверить источник на стационарность и регулярность (Информатика):

Теория информации, марковский источник. Как определить тип источника - Информатика
Здравствуйте, как определить тип источника (марковский, немарковский)?

Энтропия по теории информации: найти энтропию марковского источника, если дана матрица переходных вероятностей - Теория вероятностей
Как найти энтропию марковского источника,если дана матрица переходных вероятностей!!По какой формуле??Найти H(X),H(X/X∞),H2(X)--???????????...

Проверить временной ряд на стационарность - Matlab
В общем, есть временной ряд, который содержит 364 данных. Как проверить его стационарность? Пробовал использовать KPSS test, но что-то не...

Цепь Маркова граф состояний системы - Теория вероятностей
Здравствуйте, у меня задача цепь Маркова с тремя состояниями с1 с2 с3, характеризуется однородной стохастической матрицей 3х3. начальное...

Цепи Маркова: размеченный граф состояний и финальные вероятности - Теория вероятностей
Задача 7 Для цепи Маркова представлена матрица интенсивностей переходов. Построить размеченный граф состояний и вычислить финальные...

Преобразование источника напряжения в идеальный источник тока - Электротехника
Всем здравствуйте. Вопрос в названии. Предполагаю такой вариант, правильный он или нет? И если он не правильный, то подскажите, пожалуйста,...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.05.2012, 14:35
Привет! Вот еще темы с ответами:

Как правильно построить граф состояний автомата в данном случае - Теория автоматов
В прилагаемой блок-схеме автомата два перехода из МО2 разве не являются гонкой состояний? Как правильно построить граф состояний автомата в...

Преобразование источника ЭДС в источник тока в треугольнике сопротивлений - Электричество и магнетизм
Уважаемые форумчане, не подскажете, правильно ли я преобразовал:

Проверить является ли граф циклом - C++
Добрый день, форумчане. Помогите пожалуйста со следующей задачей: Дан ориентированный граф из n узлов и m рёбер. Проверить, является...

Проверить, является ли заданный граф связным - Prolog
Помогите, пожалуйста, исправить ошибку!!! edge(a, c). edge(a, b). edge(c, d). edge(b, d). edge(e, d). ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.