Question

Желательно описание хода выполнения 1. врач принимает пациентов с 8 утра до 2 часов дня. на каждого пациента отводится по 30 мин. какое кол-во информации содержит сообщение о том, что петя записался на приём в 11: 30? 2. в детской магнитной азбуке 32 буквы. какое количество информации содержит сообщение о том, что из них было собрано слово "муравей" 3. какое кол-во информации получит второй игрок при игре в кретики-нолики на поле размером 8х8 клеток, после первого хода первого игрока, играющего крестиками? 4. необходимо отгадать слово, состоящее из 5 букв и записанное с алфавита 32 букв. можно задавать вопросы, ответом на которые будет "да" или "нет". с какого числа вопросов можно отгадать слово при оптимальной стратегии игры? 5. алфавит некоторого языка состоит из 64 символов. за склько секунд можно передать текст из 2000 символов, если скорость передачи - 50 байтов в секунду? 6. в некотором алфавите записан текст из 300 символов, кол-во информации в тексте - 150 байтов. сколько символов в алфавите? 7. имеется файл с текстом из 20000 символов. при наборе текста использовался компьютерный алфавит. текст необходимо скопировать на дискету, на которой имеется свободная область памяти 20 кбайт. поместится ли текст на дискету? 8. в течение 10 секунд было передано сообщение, кол-во информации в котором равно 5000 байтов. каков размер алфавита, если скорость передачи - 800 символов в секунду? 9.два сообщения содержат одинаковое кол-во символов. кол-во информации в первом тексте в 2,5 раза больше, чем во втором. сколько символов содержат алфавиты, если известно, что символов в каждом алфавите не превышает 32 и на каждый символ приходится целое число битов? 10. сколько битов информации содержит любое трёхзначное восьмеричное число?

Answer 1

1) Работает 6 часов по полчаса - 12 пациентов. Кодируется int(log2 12) = 4 битами. 2) 32 буквы кодируются 5 битами (log2 32). В слове «муравей» 6 букв. 6 * 5 = 30.3) 8*8 = 64. log2 64 = 6. Именно столько бит необходимо для кодирования каждой клетки.4) Что подразумевается под «оптимальным» не знаю, так что затрудняюсь ответить.5) log2 64 = 6 - количество бит для кодирования символа. 2000 * 6 = 12000 - количество бит для кодирования текста. 12000 / 8 = 1500 - количество байт для кодирования текста.6) 300 / 150 = 2 байта на символ. 2 * 8 = 16 бит. 2^16 = 65536. В алфавите не более 65536 символов7) Если кодировка ASCII или другая с кодированием в 1 байт на символ, то да, т.к. в килобайте 1024 байт. Если Unicode или подобные с 2-байтовой кодировкой, то нет/8) 5000 / 10 = 500 - байт  = 4000 бит в секунду. 800 - символов в секунду. 5 бит на символ. 2^5 = 32 символа9) 2,5 = log2 32 / log2 x. Получаем, что x = 410) один 8-ричный разряд содержит 3 бита (log2 8), 3 разряда числа - 3 * 3 = 9