Форум » Вычисление количества информации » ege 11 задача №82 » Ответить
ege 11 задача №82
s11kai: 82 (Е. Джобс) При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов, содержащий только строчные и заглавные буквы латинского алфавита и десятичные цифры. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения. Для хранения сведений о 17 пользователях потребовалось 255 байт. Какой объем памяти выделен для хранения дополнительных сведений? В ответе запишите только целое число – количество бит. Примечание: в латинском алфавите 26 букв. Константин Юрьевич, объясните, пожалуйста, смысл уточнения к условию задачи: «В ответе запишите только целое число – количество бит». Неужели этим автор хочет сказать, что бит иногда может принимать дробные значения. Или это имеет какой-то иной, скрытый смысл... Всегда думал, что задание, предлагаемое ученику, должно быть корректным и не содержать избыточной информации. Кроме того оно (задание) должно быть обучающим, и не должно содержать ложных определений или толкований. А нельзя переформулировать вопрос, скажем так: "Сколько бит необходимо выделить на диске для хранения дополнительных сведений?" И кратко, и понятно, и, главное – полное отсутствие сомнений … Заранее, спасибо!
Ответов - 7
Поляков: s11kai пишет: смысл уточнения к условию задачи: «В ответе запишите только целое число – количество бит». Дело в том, что в некоторых задачах ответ может представлять собой целое количество БАЙТ или каких-нибудь тугриков. задание, предлагаемое ученику, должно быть корректным и не содержать избыточной информации. Избыточная информация - это тоже полезно, потому что заставляет подумать. Реальные задачи отличаются как избыточной, так и недостаточной информацией.Сколько бит необходимо выделить на диске для хранения дополнительных сведений? Спасибо, действительно так лучше. Заменил вопрос.
s11kai: Поляков пишет: задачах ответ может представлять собой целое количество БАЙТ или каких-нибудь тугриков Это понятно, 1 тугрик равен 100 мунгу, стало быть 50 мунгу = 0,5 тугрика , но 1 мунгу уже не может быть дробным, поскольку это наименьшая денежная монета, а потому и неделимая величина. 0,5 КИЛОБАЙТ могу представить, и 0,5 байт = 4 бит, тоже можно представить, а вот каким образом получить 0,5 бит - не понимаю
Поляков: s11kai пишет: каким образом получить 0,5 бит - не понимаю Теоретически количество информации при получении символа X равно I = log(1/p), где p - вероятность появления этого символа. Так что количество информации может быть дробным. А если p = 1/sqrt(2), то как раз и получаем 0,5 бит. Но это к рассматриваемой задаче, конечно, не относится.
s11kai: Спасибо, Константин Юрьевич, так сказать, "за разложение по полочкам".
gornostaeva: К этой же задаче. В ответе появились сомнения - на доп. сведения об одном пользователе или обо всех.
s11kai: gornostaeva пишет: К этой же задаче. В ответе появились сомнения - на доп. сведения об одном пользователе или обо всех. Верно подмечено! С учетом, данного замечания, может быть действительно, вопрос следует чуточку подправить, примерно так:"Сколько бит необходимо выделить на диске для хранения дополнительных сведений об одном пользователе?"
Поляков: s11kai пишет: может быть действительно, вопрос следует чуточку подправить, примерно так:"Сколько бит необходимо выделить на диске для хранения дополнительных сведений об одном пользователе?" Совершенно верно, поправил. Спасибо!
полная версия страницы