Форум » Вычисление количества информации » Задание 13, №55 » Ответить
Задание 13, №55
olga-33: У меня получается другой ответ. Рассуждаю так. Т.к. по условию все символы кодируются одинаковым и минимально возможным количеством бит, то на каждый из 9 символов пароля приходится минимально 6 бит (неважно, цифра это, символ из 6-буквенного алфавита или латинская буква - одна из 52). Тогда весь пароль - это 9*6=54 бита или 7 байт. Если с учетом дополнительных байт для 20 пользователей требуется 500 байт, то на 1 пользователя необходимо х+7=25. Значит, х=18. А в ответе 17. Это задание есть в демоверсии ЕГЭ-2017 года, там в ответе, как и у Вас, 17. Подскажите, пожалуйста, где я допускаю ошибку?
Ответов - 9
polyakovss: Здравствуйте! 1. Количество вариантов символов в пароле равно 68 (10 цифр + 52 буквы + 6 символов). 2. Поэтому для кодирования 1 символа в пароле нужно выделить 7 бит памяти (а не 6, как Вы пишете. Здесь Вы и ошиблись). 3. Для хранения всех 9 символов пароля нужно 63 бита. 4. Поскольку пароль должен занимать целое число байт, значит, для его хранения нужно 8 байт. 5. Если с учетом дополнительных байт для 20 пользователей требуется 500 байт, то на 1 пользователя необходимо х+8=25. Значит, x = 17. Ответ: 17.
olga-33: Спасибо, поняла.
AVV: Здравствуйте! Я вижу такое решение: В условии сказано о наличии, как минимум, 1ой цифры и, как минимум, 1ого символа, остальные - что угодно (буква, цифра, символ). Т.е. у нас всего 9 символов: 3 из них точно - только цифры, 1 из них - точно только символ, остальные - все, что угодно. Таким образом, получаем разные "веса" одного символа для каждого из вариантов: для символа, где только цифры log(2)10=4 бит; для символа, где только символы log(2)6=3 бит; для остальных log(2)(26+26+6+10)=log(2)68=7 бит. Итого "вес" одного пароля: 1*4+1*3+7*7=56 бит = 7 байт. Вес общей информации (пароль+доп.информация) на одного пользователя: 500/20 = 25 байт Получаем дополнительную информацию на 1го пользователя: 25 байт-7байт = 18 байт. Ответ не сходится. Я Ваше решение просмотрел и понял его логику. Но, вопрос: почему не учтено это "хотя бы". Ведь на "место" этой одной цифры никогда не встанет символ или буква (поэтому и в мощности алфавита для этого "места" можно их не учитывать), равно как и с "местом" для символа?? Есть одна лишь догадка, что логика Вашего решения кроется в словах: "все символы кодируют одинаковым и минимально возможным количеством бит." - т.е. не важно в какой набор (цифры, символы, цифры+буквы+символы) он попадает.
Поляков: AVV пишет: Таким образом, получаем разные "веса" одного символа для каждого из вариантов Буквы, цифры и символы могут быть на любом месте. Поэтому кодировать их отдельно не получится.
ЕЛЕ: N= 10+2*26 i=8 бит I пароля 8*10/8= 10 байт 830\30=29 байт вместе с доп сведениями 29-10=19 ( в ответе21!)
Поляков: ЕЛЕ пишет: i=8 бит Это неверно.
ЕЛЕ: все же не поняла. Т.к.все символы кодируют одинаковым и минимально возможным количеством бит, то хотя «бы 3 цифры» можно не учитывать? Тогда строчные или заглавные буквы латинского алфавита 2*26 +10 цифр? Заранее благодарна за объяснение.
nikson: ЕЛЕ пишет: Тогда строчные или заглавные буквы латинского алфавита 2*26 +10 цифр Мощность всего алфавита 62 символа: 2^5 =32 < 62 < 64 = 2^6, i = 6 бит.
Ксения: 62+10+6=68 это 7бит*9=63=8байт 25байт-8байт =17байт
полная версия страницы