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