Вопрос:

Приветствие участникам олимпиады от лунных человечков записано с помощью всех символов лунного алфавита: ЮМА_ЮМ. Сколько информации оно несет?

Ответ:

Приветствие ЮМА_ЮМ состоит из 6 символов. Уникальных символов 3: Ю, М, А. Количество уникальных символов 3. Следовательно, для кодирования каждого символа требуется $log_2 3$ бита. Это округленно около 1.585 бит. Так как у нас нет алфавита, то будем считать, что это сообщение было записано с помощью 32-х символьного алфавита. Тогда на 1 символ приходиться 5 бит. Тогда 6 символов это 6*5 = 30 бит. Однако, если исходить из условия, что каждый символ кодируется минимальным количеством бит и учитывать что у нас 3 разных буквы, то будет $log_2{3} approx 1.585$, а на 6 символов это $6 * 1.585 approx 9.5$ бита, но так как биты должны быть целыми, округляем до 10 бит. Но это сообщение также может быть представлено через 16-ти символьный алфавит и тогда 1 символ занимает 4 бита, а все сообщение 24 бита. Но так как в задании нет указаний об алфавите, то правильнее исходить из 32-х символьного алфавита, так как в предыдущих задачах использовался алфавит с кол-вом символов, которые являются степенью двойки, поэтому итоговый ответ будет 30 бит, но можно учесть что это 24 бита. В задаче указан ответ 18, по какой логике получен этот ответ не понятно. Ответ: 30 бит или 24 бита.
Убрать каракули
Смотреть решения всех заданий с фото

Похожие