Вася продолжает использовать алфавит, сформированный для базы данных: все строчные русские буквы и набор из 31 дополнительного символа (цифры, знаки препинания и специальные…
Вася продолжает использовать алфавит, сформированный для базы данных: все строчные русские буквы и набор из 31 дополнительного символа (цифры, знаки препинания и специальные символы). Он записал сообщение — секретный пароль. Сообщение весит 75 байт. Сколько в нём символов?
Задача: алфавит имеет 64 символа (33 русские строчные буквы + 31 дополнительный символ). Это значит, что каждый символ можно закодировать за 6 бит (логарифм по основанию 2: log2(64) = 6).
Чтобы хранить такие символы в памяти, обычно используют 1 байт (8 бит) на символ, потому что 1 байт может охватить 64 разных символа (и даже больше). Поэтому при обычном хранении сообщение весом 75 байт состоит из 75 символов.
Ответ: 75 символов.
Дополнительная идея (для понимания): теоретически, если кодировать каждый символ точно по 6 бит без остатка, то 75 байт = 600 бит, и количество символов было бы 600 / 6 = 100. Но в реальных условиях хранение символов обычно реализуется как 1 байт на символ, поэтому ответ остаётся 75.
