Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ 1 сообщение ] 
Автор Сообщение
 Заголовок сообщения: Взаимная однозначность кодирования
СообщениеДобавлено: 24 май 2016, 07:45 
Не в сети
Продвинутый
Зарегистрирован:
24 апр 2013, 21:37
Сообщений: 58
Cпасибо сказано: 4
Спасибо получено:
1 раз в 1 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
C помощью алгоритма Маркова определить, обладает ли данный код свойством взаимной однозначности
[math]a_1 -b_2\\
a_2-b_2b_2b_1\\
a_3-b_2b_1b_2\\
a_4-b_1b_1\\
a_5-b_2b_1[/math]

Не могу выделить вершины графа.
Т.е. получается имеем разложения
[math]B_1=b_2\\
B_2=(b_2)(b_2b_1)=B_1B_5; B_2=(b_2b_2)(b_1)\\
B_3=(b_2)(b_1b_2)=B_1(b_1b_2); B_3=(b_2b_1)(b_2)=B_5B_1\\
B_4=b_1b_1\\
B_5=(b_2)(b_1)=B_1(b_1)[/math]

И получается ,что нет одинаковых префиксов и суффиксов. и нельзя вообще выделить граф.. не то, что найти в нем ориентированный цикл.
Вот по [math]B_4[/math] вопрос.. можно ли его разложить на одинаковые префикс и суффикс без ключевого слова? , т.е на [math]B_4=(b_1)(b_1)[/math]
Если да, то тогда в граф получается включаем только [math]b_1[/math] и пустое слово [math]\Lambda[/math]

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему      Страница 1 из 1 [ 1 сообщение ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Взаимная однозначность?

в форуме Теория вероятностей

mysha2009

0

248

26 дек 2016, 00:59

Однозначность разложения

в форуме Линейная и Абстрактная алгебра

Grek79

2

301

13 янв 2016, 16:54

Однозначность клеток Жордана

в форуме Линейная и Абстрактная алгебра

vladimashev

2

251

16 авг 2019, 00:59

Теория кодирования. Циклический код

в форуме Дискретная математика, Теория множеств и Логика

emmaksim

0

268

12 дек 2016, 21:51

Книга по Теории кодирования

в форуме Литература и Онлайн-ресурсы по математике

Polina08

3

477

22 сен 2016, 12:34

Теория информации и кодирования

в форуме Информатика и Компьютерные науки

Kolyan_

0

607

14 апр 2014, 05:12

Задача по Теория информации и кодирования

в форуме Информатика и Компьютерные науки

stalker_classic

17

595

26 ноя 2019, 19:02

Взаимная индуктивность

в форуме Электричество и Магнетизм

Kostia

0

388

14 окт 2014, 19:53

Однозначность разложения квадрата числа в сумму 3 квадратов

в форуме Размышления по поводу и без

ivashenko

2

295

06 июл 2019, 19:05

Нормированная взаимная корреляционная функция

в форуме Теория вероятностей

alfavirttual

1

349

09 июн 2020, 13:42


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 18


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved