Форум » Вычисление количества информации » 11.5697 » Ответить
11.5697
info17: (№ 5697) (А. Минак) При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 128 символов. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит. Для хранения 131072 идентификатора потребовалось более 23 Мбайт. Определите минимально возможную мощность алфавита, используемого для записи идентификаторов. В ответе запишите только целое число. Ответ: 2049 Если кодировать каждый символ 11 битами (как в ответе), то на идентификатор должно быть отведено 128*11/8 = 176 байт. На хранение 131072 идентификатора: 176 * 131072 / 2**20 = 22 Мбайта, а по условию - должно быть БОЛЕЕ 23 Мбайт, т.е. логично использовать 12 бит на кодирование символа. В чем подвох?
Ответов - 8
Minak: Используется 12 бит)) Если мощность алфавита N=9, то какова длина кодового слова i - 3 или 4 бита?))
Minak: В задаче сказано минимально возможную мощностью.
info17: Спасибо. Не увидел, что в ответе 2049. По привычке решал задачу для 2048
имя: info17 пишет: а не подскажешь , как эта задача решается, что-то я в затруднении)
имя: info17 пишет: а не подскажешь , как эта задача решается, что-то я в затруднении)
PeerGynt: Половина задач на математику с геометрией, а вторая половина на внимательность...а реально информатика - от силы десяток задач... кек...
s11kai: PeerGynt пишет: Половина задач на математику с геометрией, а вторая половина на внимательность...а реально информатика - от силы десяток задач... кек... Это называется - межпредметная связь В человеке должно быть все прекрасно и математика, и геометрия, и внимательность, и, главное, не количество задачек, а их качество!
noname: имя пишет: а не подскажешь , как эта задача решается, что-то я в затруднении) Есть приблизительный размер 23 мегабайта. Пляшем от приблизительного размера 23 * 1024 * 1024 * 8 = 192 937 984 бит всего У нас 131072 идентификатора. Значит 192 937 984 / 131 072 = 1 472 бит на один идентификатор. Мы знаем, что используется посимвольное кодирование с одинаковым количеством бит на символ. И знаем количество символов в идентификаторе. Значит можем поделить 1472 / 128 = 11,5 бит. Половина бита быть не может. И поскольку мы брали приблизительный размер и указано, что размер файла больше, то округляем в большую сторону до 12 бит. Поскольку 12 бит, то мощность от 2049 до 4095.
полная версия страницы