Построение графа

@Napster241 · Регистрация: 14.01.2014

Author24 — интернет-сервис помощи студентам

Здравствуйте. При решении задачи на тему разложения элементарных кодов с последующим построением графа, возникла ситуация, что этот самый граф не из чего строить. Также нужно было выяснить при помощи алгоритма Маркова, обладает ли данная схема кодирования свойством взаимной однозначности.

Вот решение:
$https://www.cyberforum.ru/cgi-bin/latex.cgi?\beta 1=b1$
$https://www.cyberforum.ru/cgi-bin/latex.cgi?\beta 2=b1\,b2=\wedge(b1)(b2)$
$https://www.cyberforum.ru/cgi-bin/latex.cgi?\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\: {\beta }^{'}\,\beta 1\:\:{\beta }^{"}$

$https://www.cyberforum.ru/cgi-bin/latex.cgi?\beta 3=b1\,b1\, b2\, b1\, b1\, b1\, b2\, b1\, b1\, b2=\wedge(b1)(b1b2)(b1)(b1)(b1b2)(b1)(b1)(b2)$
$https://www.cyberforum.ru/cgi-bin/latex.cgi?\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:{\beta }^{'}\, \beta 1\,\,\,\,\,\beta 2\,\,\,\,\,\,\,\,\beta 1\,\,\,\,\beta 1\,\,\,\,\,\beta 2\,\,\,\,\,\,\,\beta 1\,\,\,\,\beta 1\:\:{\beta }^{"}$
$https://www.cyberforum.ru/cgi-bin/latex.cgi?M1={\wedge}$
$https://www.cyberforum.ru/cgi-bin/latex.cgi?M2={b2}$

Что может быть не так? Или всё же при данном условии можно сделать граф?

@Napster241 · 29.05.2015, 17:42 **[ТС]**

В графе будет только пустое слово

@Napster241 0 / 0 / 0 Регистрация: 14.01.2014 Сообщений: 15
		1
	Построение графа 27.05.2015, 16:27. Показов 1029. Ответов 1 Метки нет (Все метки) Здравствуйте. При решении задачи на тему разложения элементарных кодов с последующим построением графа, возникла ситуация, что этот самый граф не из чего строить. Также нужно было выяснить при помощи алгоритма Маркова, обладает ли данная схема кодирования свойством взаимной однозначности. Вот решение: $https://www.cyberforum.ru/cgi-bin/latex.cgi?\beta 1=b1$ $https://www.cyberforum.ru/cgi-bin/latex.cgi?\beta 2=b1\,b2=\wedge(b1)(b2)$ $https://www.cyberforum.ru/cgi-bin/latex.cgi?\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\: {\beta }^{'}\,\beta 1\:\:{\beta }^{"}$ $https://www.cyberforum.ru/cgi-bin/latex.cgi?\beta 3=b1\,b1\, b2\, b1\, b1\, b1\, b2\, b1\, b1\, b2=\wedge(b1)(b1b2)(b1)(b1)(b1b2)(b1)(b1)(b2)$ $https://www.cyberforum.ru/cgi-bin/latex.cgi?\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:{\beta }^{'}\, \beta 1\,\,\,\,\,\beta 2\,\,\,\,\,\,\,\,\beta 1\,\,\,\,\beta 1\,\,\,\,\,\beta 2\,\,\,\,\,\,\,\beta 1\,\,\,\,\beta 1\:\:{\beta }^{"}$ $https://www.cyberforum.ru/cgi-bin/latex.cgi?M1={\wedge}$ $https://www.cyberforum.ru/cgi-bin/latex.cgi?M2={b2}$ Что может быть не так? Или всё же при данном условии можно сделать граф? 0

@Napster241 0 / 0 / 0 Регистрация: 14.01.2014 Сообщений: 15
	29.05.2015, 17:42 [ТС]	2
	В графе будет только пустое слово 0