Автор | Сообщение |
|
Отправлено: 15.11.22 21:20. Заголовок: 11.5697
(№ 5697) (А. Минак) При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 128 символов. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит. Для хранения 131072 идентификатора потребовалось более 23 Мбайт. Определите минимально возможную мощность алфавита, используемого для записи идентификаторов. В ответе запишите только целое число. Ответ: 2049 Если кодировать каждый символ 11 битами (как в ответе), то на идентификатор должно быть отведено 128*11/8 = 176 байт. На хранение 131072 идентификатора: 176 * 131072 / 2**20 = 22 Мбайта, а по условию - должно быть БОЛЕЕ 23 Мбайт, т.е. логично использовать 12 бит на кодирование символа. В чем подвох?
|
|
|
Ответов - 8
[только новые]
|
|
|
Отправлено: 16.11.22 05:06. Заголовок: Используется 12 бит)..
Используется 12 бит)) Если мощность алфавита N=9, то какова длина кодового слова i - 3 или 4 бита?))
|
|
|
|
Отправлено: 16.11.22 05:13. Заголовок: В задаче сказано мин..
В задаче сказано минимально возможную мощностью.
|
|
|
|
Отправлено: 16.11.22 13:44. Заголовок: Спасибо. Не увидел, ..
Спасибо. Не увидел, что в ответе 2049. По привычке решал задачу для 2048
|
|
|
|
Отправлено: 16.09.23 10:05. Заголовок: info17 пишет: а не..
info17 пишет: [quote]` а не подскажешь , как эта задача решается, что-то я в затруднении)
|
|
|
|
Отправлено: 16.09.23 10:05. Заголовок: info17 пишет: а не..
info17 пишет: [quote]` а не подскажешь , как эта задача решается, что-то я в затруднении)
|
|
|
|
Отправлено: 19.02.23 19:31. Заголовок: Половина задач на ма..
Половина задач на математику с геометрией, а вторая половина на внимательность...а реально информатика - от силы десяток задач... кек...
|
|
|
|
Отправлено: 20.02.23 10:52. Заголовок: PeerGynt пишет: Пол..
PeerGynt пишет: цитата: | Половина задач на математику с геометрией, а вторая половина на внимательность...а реально информатика - от силы десяток задач... кек... |
| Это называется - межпредметная связь В человеке должно быть все прекрасно и математика, и геометрия, и внимательность, и, главное, не количество задачек, а их качество!
|
|
|
|
Отправлено: 17.09.23 16:58. Заголовок: имя пишет: а не по..
имя пишет: цитата: | а не подскажешь , как эта задача решается, что-то я в затруднении) |
| Есть приблизительный размер 23 мегабайта. Пляшем от приблизительного размера 23 * 1024 * 1024 * 8 = 192 937 984 бит всего У нас 131072 идентификатора. Значит 192 937 984 / 131 072 = 1 472 бит на один идентификатор. Мы знаем, что используется посимвольное кодирование с одинаковым количеством бит на символ. И знаем количество символов в идентификаторе. Значит можем поделить 1472 / 128 = 11,5 бит. Половина бита быть не может. И поскольку мы брали приблизительный размер и указано, что размер файла больше, то округляем в большую сторону до 12 бит. Поскольку 12 бит, то мощность от 2049 до 4095.
|
|
|
|