Question

В одной из кодировок каждый символ кодируется 8 битами. Вова написал текст (в нём нет лишних пробелов):   «Белка, сурок, слон, медведь, газель, носорог, крокодил,    аллигатор – дикие животные». Затем он вычеркнул из списка название одного из животных. Заодно он вычеркнул ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 8 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название животного. 

Answer 1

Вова вычеркнул из списка "газель, ", так как всего в этом тексте используется 8 символов, что в свою очередь равно 8 байтам.

Answer 2

Для решения этой задачи необходимо сначала перевести размеры исходного и нового предложений в байты.

Исходное предложение содержит 12 слов и 10 запятых (считая тире как запятую), а также пробелы между словами и знаками препинания. Общее количество символов в предложении, включая пробелы и знаки препинания, равно:

12 слов + 10 запятых + 1 тире + 12 пробелов = 35 символов

Размер исходного предложения в байтах равен:

35 символов * 8 бит/символ = 280 бит = 35 байт

Пусть вычеркнутое название животного состоит из N символов. После вычеркивания названия и удаления лишних пробелов и запятых, предложение содержит:

12 слов + (10 - 1) запятых + 1 тире + (12 - 2) пробелов = 34 символа

Размер нового предложения в байтах равен:

34 символа * 8 бит/символ = 272 бита = 34 байта

Таким образом, мы имеем:

Размер исходного предложения: 35 байт Размер нового предложения: 34 байта

Разница в размере составляет 35 - 34 = 1 байт.

Так как каждый символ кодируется 8 битами, то размер нового предложения может быть меньше на целое количество байт. Значит, одно из вычеркнутых названий животных состояло из 8 бит, то есть одного символа.

Таким образом, вычеркнутое название животного состоит из одного символа. В данном случае это символ «–» (тире).