В кодировке КОИ-8 каждый символ кодируется 1 байтом.
Витя написал текст (в нём нет лишних пробелов):
ЮАР, Того, Алжир, Уганда, Эфиопия, Танзания, Свазиленд, Кабо-Верде – африканские страны.
Ученик удалил из списка название одной африканской страны. Заодно он вычеркнул ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 80 бит меньше, чем размер исходного предложения. Запишите в ответе название страны, которое было удалено Витей мне сегодня сдать нужно:((
Танзания
Объяснение:
1 байт=8бит
80/8= 10 символов
10-1запятая-1 пробел=8 букв остается на слово. Значит ответ Танзания
1. Найти размер исходного предложения в кодировке КОИ-8. Для этого нужно посчитать количество символов в исходном тексте и умножить на 1 байт.
В исходном тексте у нас есть 9 слов, и каждое слово заканчивается запятой, кроме последнего. Значит, у нас есть 8 запятых. Плюс к этому, у нас есть 8 пробелов между словами (если не считать лишних пробелов). Также, нам дано, что два пробела не должны идти подряд, значит, мы можем убрать два пробела из нашего подсчета. Итого, у нас будет:
количество символов = количество слов + количество запятых + количество пробелов
количество символов = 9 слов + 8 запятых + 8 пробелов - 2 пробела
количество символов = 9 + 8 + 8 - 2 = 23 символа
Размер исходного предложения в кодировке КОИ-8 = количество символов * 1 байт
Размер исходного предложения в кодировке КОИ-8 = 23 * 1 байт = 23 байта
2. Найти размер нового предложения в кодировке КОИ-8. По условию, размер нового предложения на 80 бит меньше, чем размер исходного предложения. Чтобы перевести биты в байты, делим на 8.
Размер нового предложения в кодировке КОИ-8 = (размер исходного предложения - 80 бит) / 8
Размер нового предложения в кодировке КОИ-8 = (23 байта - 80 бит) / 8
Размер нового предложения в кодировке КОИ-8 = (23 байта - 10 байт) / 8
Размер нового предложения в кодировке КОИ-8 = 13 байт / 8
Размер нового предложения в кодировке КОИ-8 = 1.625 байт
3. Определить, сколько символов было удалено из текста. Размер нового предложения в кодировке КОИ-8 равен количеству удаленных символов.
Количество удаленных символов = размер нового предложения в кодировке КОИ-8
Количество удаленных символов = 1.625 байт
Так как каждый символ кодируется 1 байтом в кодировке КОИ-8, значит, количество удаленных символов равно 1.
4. Восстановить исходный текст, добавив удаленную страну и пропущенные пробелы и запятые. Мы знаем, что ученик удалил одну африканскую страну, а также удалил запятые и пробелы. Если мы подсчитаем количество пробелов между словами, то сможем определить, где была удалена страна.
В исходном тексте у нас было 8 запятых и 8 пробелов между словами (не считая лишних). Мы удалили одну запятую и два пробела, значит, количество пробелов остается одинаковым (8). Также, нужно добавить одну запятую после восстановленной страны.
Сейчас у нас есть страны: ЮАР, Того, Алжир, Уганда, Эфиопия, Танзания, Свазиленд, Кабо-Верде
Мы добавляем удаленную страну на ее место и запятую после нее:
ЮАР, Того, Алжир, Уганда, Эфиопия, новая страна, Танзания, Свазиленд, Кабо-Верде
Теперь у нас восстановленный текст, и удаленная страна - "новая страна".
Ответ: Удаленная страна - новая страна.