Теория кодирования. Вероятность появления букв

[mobden5]

Доброго времени суток,
есть алфавит $B={\{a,b,c,d\}}$ c запрещенными фрагметами ${\{ac,ca\}}$
Как найти вероятность появления букв в типичном сообщении? Они ведь не будут равны ${\{1/4,1/4,1/4,1/4\}}$ из-за запрещенных фрагментов?
Спасибо!

[nikvic]

Цепь Маркова, финальное распределение.

[svv]

Я думаю, здесь не может быть однозначного ответа.
Во-первых, даже без запрещенных фрагментов вероятности не обязаны быть равными.
Во-вторых, даже если без запрещенных фрагментов вероятности равны, то, условно говоря, всё ещё зависит от того, как с этими фрагментами бороться, или каков алгоритм их недопущения.

[mobden5]

svv в сообщении #733406 писал(а):

Во-вторых, даже если без запрещенных фрагментов вероятности равны, то, условно говоря, всё ещё зависит от того, как с этими фрагментами бороться, или каков алгоритм их недопущения.

Алгоритма нет, эти фрагменты просто гарантированно отсутствуют в сообщении. Генератор таких сообщений можно даже представить конечным автоматом с двумя состояниями.

[nikvic]

mobden5 в сообщении #733477 писал(а):

svv в сообщении #733406 писал(а):

Во-вторых, даже если без запрещенных фрагментов вероятности равны, то, условно говоря, всё ещё зависит от того, как с этими фрагментами бороться, или каков алгоритм их недопущения.

Алгоритма нет, эти фрагменты просто гарантированно отсутствуют в сообщении. Генератор таких сообщений можно даже представить конечным автоматом с двумя состояниями.

Нет вероятностей переходов - нет и ответа.
В задаче предполагается, уверен, случай равновероятных разрешённых переходов.

[Yu_K]

nikvic в сообщении #733480 писал(а):

В задаче предполагается, уверен, случай равновероятных разрешённых переходов.

Ну тогда все пары в кучу сложить $(aa,ab,ac,ad,ba...dd)$ - лишнее убрать и посчитать вер-ти.