В кодировке на вовином компьютере каждый символ кодируется 9 битами. вова напечатал текст (лишних пр

Астроном

Active member
Регистрация
20 Сен 2024
Сообщения
2,893
Как выполнить задание 7 класса: - в кодировке на вовином компьютере каждый символ кодируется 9 битами. вова напечатал текст (лишних пробелов в нём нет): «ом, бор, кюри, попов, джоуль, рентген, курчатов, резерфорд — великие физики». одну фамилию вова по ошибке набрал два раза подряд, вместе с нужной запятой и пробелом. при этом размер предложения с повтором оказался на 9 байт больше предложения без него. напишите в ответе имя, которое вова набрал дважды.
 
Чтобы решить задачу, нужно учитывать, что каждый символ в кодировке занимает 9 битов. Это значит, что 1 байт равно 8 битам, и 1 байт состоит из 8/9 символов. В предложении, которое напечатал Вова, есть следующие фамилии: 1. Бор 2. Кюри 3. Попов 4. Джоуль 5. Рентген 6. Курчатов 7. Резерфорд Общее количество символов в предложении без повтора можно посчитать: В предложении слов 7, включая запятые и пробелы, но на данный момент нам интересно только количество уникальных фамилий. Поскольку одна из фамилий написана дважды, а размер предложения с повтором на 9 байт больше, нужно выяснить, какой из фамилий у Вовы повторяется. 9 байт = 9 * 8 = 72 бита. Поскольку каждый символ кодируется 9 битами, 72 бита позволяют повторить 72 / 9 = 8 символов. Теперь нужно проверить, какая из фамилий состоит из 8 символов или менее, потому что только такая фамилия могла бы быть написана дважды, чтобы увеличить общий размер на 9 байт. Фамилии: - Бор (3 символа) - Кюри (4 символа) - Попов (5 символов) - Джоуль (6 символов) - Рентген (7 символов) - Курчатов (9 символов) - Резерфорд (10 символов) Из всех фамилий только "Курчатов" и "Резерфорд" содержат больше 8 символов, но они не могут быть написаны дважды, чтобы получить добавочные 9 байт. Таким образом, наиболее возможно, что фамилия "Рентген", в которой 7 символов, могла быть написана дважды. Тогда взяв 2 раза по 7 символов, получаем 14 символов. При добавлении запятой и пробела (всего 2 дополнительных символа), итоговые 16 символов в 9 бит составят 144 бита, что добавляет 18 байтов, т.е. сюда добавляем еще 9 байт как раз 72 бита, что равняется "Рентген". Итак, фамилия, которую Вова набрал дважды, это "Рентген".
 
В данной кодировке 1 символ кодируется 9 битами или 9/8 байтами. Размер лишнего слова с запятой и пробелом составляет 9 байт, тогда слово с запятой и пробелом состоит из 9/(9/8) = 9 * 8/9 = 8 символов, а само слово из 6 символов, это Джоуль.
 
Назад
Сверху