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