Для решения задачи давайте сначала разберем, как закодирован текст в формате R7Bit.
Определение кодировки:
В R7Bit каждый символ кодируется 7 битами. Это значит, что один байт (8 бит) может содержать 1 символ и ещё остаётся 1 бит неиспользуемым. В нашей задаче важно обратить внимание на то, что 1 байт уменьшает размер текста на 7 бит. Таким образом, удаление символа в 7 битах экономит 1 байт в общем объёме текста.Исходный текст:
Исходное предложение: «Мои любимые герои мультфильмов: Шрек, Пумба, Маугли, Реми, Пиноккио, Винни-Пух, Белоснежка, Малефисента, Человек-паук, Конёк-Горбунок».Объем информации, который был удалён, составляет 7 бит, что соответствует 1 байту. Это означает, что мы удалили один символ текст. Также, удалили запятую и пробел после этого символа, что также составит дополнительно 2 символа. В итоге, удаление одного имени героя мультфильма сократило текст на 3 символа.
Поиск удаленного имени:
Теперь нам нужно найти именно то имя, которое могло быть удалено и занимало бы 3 символа (2 символа запятая и пробел, и 1 символ - имя героя мультфильма).В списке упоминаются следующие герои:
- Шрек (5 букв)
- Пумба (5 букв)
- Маугли (6 букв)
- Реми (4 буквы)
- Пиноккио (9 букв)
- Винни-Пух (8 букв, двойное имя)
- Белоснежка (10 букв)
- Малефисента (12 букв)
- Человек-паук (12 букв, двойное имя)
- Конёк-Горбунок (12 букв, двойное имя)
Мы ищем имя мультгероя, которое состоит из 1 символа, и в данном списке есть только одно такое имя — «Реми».
Заключение:
Соответственно, удалённое имя героя мультфильма — Реми.