53

1. В учебном заведении 800 учащихся…

ridic_v 28 августа 2022

1. В учебном заведении 800 учащихся, коды которых записаны в информационной системе с помощью минимального количества бит. Каков информационный объемсообщения о кодах 320 учащихся, присутствующих на конференции?

категория: информатика

60

1. Сначала нужно найти минимальную длину кода, который позволит занумеровать 800 человек. Понятно, что 800<2^n, где n — минимально. Ясно, что n=10, потому что 512=2^9 < 800 < 2^10=1024 Ну а теперь совсем просто. Учащихся 320, код каждого 10 бит, поэтому общий объем информации 320*10=3200 бит=3200/8=400 байт. Вот и все. Ну и еще. 1. Понятно, что такую кодировку можно использовать, пока учащихся меньше 1025. 2. Приведенные рассуждения действительны для кодов одинаковой длины, существуют и другие коды, например, разной длины, самым известным представителем которой является код (азбука) Морзе. В этой кодировке, например, коды 1, 01, 001, 0001 — РАЗНЫЕ коды. 3. Из условия задачи не ясно, о какой кодировке идет речь, но если о другой, то количество информации тоже несложно посчитать, правда, необходимо, например, зарезервировать какой-то код для разделителя, отделяющего один код от другого (у Морзе это немного более длинная пауза между символами, чем между 0 1 (точкой и тире). Существуют и другие коды, например Брайля (для слепых), в котором, например РАЗНЫМ объектам соответствуют ОДИНАКОВЫЕ коды, напрмер, буквы А, Б, Ц, Д и цифры 1,2,3,4 кодируются одинаково, но там есть спец коды-регистры, определяющие, ЧТО будет идти за ними. И вообще оптимальное кодирование — это целая сложная наука, использующая самые последние достижения математики. Успехов!

пользователи выбрали этот ответ лучшим
Знаете другой ответ?

Есть интересный вопрос? Задайте его нашему сообществу, у нас наверняка найдется ответ!
Делитесь опытом и знаниями, зарабатывайте награды и репутацию, заводите новых интересных друзей!
Задавайте интересные вопросы, давайте качественные ответы и зарабатывайте деньги. Подробнее...