Задание 4. Сообщение, записанное буквами 64-символьного алфавита, содержит 40 символов. Чему равен информационный объем этого сообщения в байтах? В кодировке КОИ-8 каждый символ кодируется 8 битами. Андрей написал текст (в нем нет лишних пробелов): «Чад, Куба, Катар, Швеция, Эстония, Танзания, Сальвадор — страны». Ученик вычеркнул из списка название одной из стран. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 11 байтов меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название страны.

Решение: 1. Определение информационного объема исходного сообщения: Т.к. алфавит 64-символьный, то для кодирования одного символа необходимо \( log_2{64} = 6 \) бит. Общий объем сообщения из 40 символов равен \( 40 \times 6 = 240 \) бит. В байтах это составляет \( \frac{240}{8} = 30 \) байт. Данный расчет не относится к основной части задания, где требуется определить вычеркнутую страну. 2. Определение вычеркнутого названия страны: Известно, что удаление названия страны привело к уменьшению размера предложения на 11 байт. Поскольку используется кодировка КОИ-8, каждый символ занимает 1 байт. Следовательно, вычеркнутое название страны вместе с удаленными запятыми и пробелами занимает 11 байт. Подсчитаем количество символов в каждом названии страны, учитывая запятые и пробелы: - Чад - 3 символа - Куба - 4 символа - Катар - 5 символов - Швеция - 6 символов - Эстония - 7 символов - Танзания - 8 символов - Сальвадор - 9 символов Теперь посмотрим на длины названий с учетом знаков препинания. После каждого названия страны стоит запятая и пробел, кроме последнего слова "страны". Если вычеркнуто название, то убирается название, запятая и пробел после него. Таким образом, если удаляется название, занимающее X символов, то общее количество удаленных символов будет X + 2 (запятая и пробел). Рассмотрим варианты: - Чад (3) + запятая и пробел (2) = 5 байт. Не подходит. - Куба (4) + запятая и пробел (2) = 6 байт. Не подходит. - Катар (5) + запятая и пробел (2) = 7 байт. Не подходит. - Швеция (6) + запятая и пробел (2) = 8 байт. Не подходит. - Эстония (7) + запятая и пробел (2) = 9 байт. Не подходит. - Танзания (8) + запятая и пробел (2) = 10 байт. Не подходит. - Сальвадор (9) + запятая и пробел (2) = 11 байт. Подходит, т.к. после него нет запятой и пробела, а только слово «страны». Ответ: **Сальвадор**