Задание:
Исходный алфавит: {A, B, C, D}. Используется моноалфавитная система, в которой индивидуальные буквы шифруются так:
• A -> BB
• B -> AAB
• C -> BAB
• D -> A
Пример: слово ABDA шифруется как BBAABABB. Покажите, что расшифрование всегда однозначно, применив теорему Маркова об однозначности.
Решение:
Чтобы доказать однозначность расшифровки в данной системе шифрования, рассмотрим теорему Маркова об однозначности. Эта теорема утверждает, что алгоритмическое преобразование однозначно, если каждое правило преобразования применяется к наиболее левому и наиболее короткому возможному фрагменту строки и если после применения правила дальнейшие преобразования невозможны.
- Курсовая работа
- Дипломная работа
- Контрольная работа
- Реферат
- Отчет по практике
- Магистерская работа
- Статья
- Эссе
- Научно-исследовательская работа
- Доклад
- Глава диплома
- Ответы на билеты
- Презентация
- Тезисный план
- Чертёж
- Диаграммы, таблицы
- ВАК
- Перевод
- Бизнес план
- Научная статья
- Рецензия
- Лабораторная работа
- Решение задач
- Диссертация
- Доработка заказа клиента
- Аспирантский реферат
- Монография
- ВКР
- Дипломная работа MBA
- Компьютерный набор текста
- Речь к диплому
