942E6D — Кодирование и декодирование: ответ и решение

Впишите правильный ответ.

Ваня шифрует русские слова, записывая вместо каждой буквы её номер
в алфавите (без пробелов). Номера букв даны в таблице.

А	1	Й	11	У	21	Э	31
Б	2	К	12	Ф	22	Ю	32
В	3	Л	13	Х	23	Я	33
Г	4	М	14	Ц	24
Д	5	Н	15	Ч	25
Е	6	О	16	Ш	26
Ё	7	П	17	Щ	27
Ж	8	Р	18	Ъ	28
З	9	С	19	Ы	29
И	10	Т	20	Ь	30

Некоторые шифровки можно расшифровать несколькими способами. Например, 311333 может означать «ВАЛЯ», может $-$ «ЭЛЯ», а может $-$ «ВААВВВ».

Даны четыре шифровки:

562010

954185

432112

121876

Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. Получившееся слово запишите в качестве ответа.

СВОЙСТВА ЗАДАНИЯ

КЭС:

2.1 Дискретность данных. Возможность описания непрерывных объектов и процессов с помощью дискретных данных. Символ. Алфавит. Мощность алфавита. Двоичный алфавит. Количество всевозможных слов (кодовых комбинаций) фиксированной длины в двоичном алфавите. Преобразование любого алфавита к двоичному. Количество различных слов фиксированной длины в алфавите определённой мощности. Кодирование символов одного алфавита с помощью кодовых слов в другом алфавите, кодовая таблица, декодирование. Кодирование текстов. Равномерный код. Неравномерный код. Кодировка ASCII. Восьмибитные кодировки. Понятие о кодировках UNICODE. Декодирование сообщений с использованием равномерного и неравномерного кода. Информационный объём текста

Тип ответа:

Краткий ответ

Номер: 942E6D

Статус задания: НЕ РЕШЕНО Ответить

Решение задания OGEINF942E6D

Ответ: ДЕТИ

1. Как восстановить границы кодов.
Каждая буква заменена числом от 1 до 33 из таблицы. Поэтому отделяем по одной или по две цифры, сохраняя их порядок. Числа 0 и числа с ведущим нулём не обозначают букву; двузначное число больше 33 тоже не подходит. Словарность слова не используем: проверяем все допустимые последовательности букв.

2. Разберём варианты.
Цепочка 562010. «ДЕТИ»: 5 | 6 | 20 | 10. Найдено единственное разбиение; ниже проверим его единственность.
Цепочка 954185. «ЗДГАЖД»: 9 | 5 | 4 | 1 | 8 | 5; «ЗДГРД»: 9 | 5 | 4 | 18 | 5. Эти два различных разбиения уже доказывают неоднозначность; такая цепочка не подходит.
Цепочка 432112. «ГЮААБ»: 4 | 32 | 1 | 1 | 2; «ГЮАК»: 4 | 32 | 1 | 12. Эти два различных разбиения уже доказывают неоднозначность; такая цепочка не подходит.
Цепочка 121876. «АУЖЁЕ»: 1 | 21 | 8 | 7 | 6; «АБАЖЁЕ»: 1 | 2 | 1 | 8 | 7 | 6. Эти два различных разбиения уже доказывают неоднозначность; такая цепочка не подходит.

3. Почему других подходящих расшифровок нет.
Пронумеруем позиции между символами выбранной цепочки от 0 до 6. Для конца цепочки число способов продолжения равно 1: ничего добавлять не нужно. Двигаясь справа налево, в каждой позиции складываем числа способов для тех следующих позиций, куда ведёт целый код из таблицы. Если ни один код не подходит, получаем 0. Это учитывает все возможные границы букв.
Число способов для позиций от 0 до 6:
1, 1, 1, 0, 1, 0, 1.
Первое число равно 1, значит, полное разбиение единственно. Оно даёт «ДЕТИ».

4. Проверка.
Заменим буквы «ДЕТИ» их кодами:
5 | 6 | 20 | 10.
После удаления разделителей получаем исходную цепочку «562010». Длина совпадает: 1 + 1 + 2 + 2 = 6 символов. Все символы использованы по порядку, ни один не пропущен и не добавлен.

Ответ: ДЕТИ.

Помочь улучшить сайт

Напишите пожелание к сайту или решению либо сообщите о найденной неточности в задании OGEINF942E6D.

Сообщение увидит только команда сайта: на странице оно не публикуется.

Задание OGEINF942E6D: Кодирование и декодирование

Решение задания OGEINF942E6D

Помочь улучшить сайт

Комментарии к решению