Форум » Вычисление количества информации » 5702 » Ответить
5702
Marigood: (Информатик-БУ) При регистрации в компьютерной системе каждому пользователю присваивается уникальный идентификатор, состоящий из 10-ти символов. Каждый символ идентификатора может быть одной из 26-ти строчных латинских букв, либо десятичной цифрой. Помимо идентификатора, в базе данных для каждого пользователя хранятся дополнительные сведения. Идентификатор и дополнительные сведения хранятся отдельно, для хранения идентификатора используется минимально возможное количество битов. Для хранения информации о каждом пользователе в базе отведено одинаковое минимальное возможное целое число байт. Сколько битов выделено для хранения дополнительных сведений, если известно, что на 100 пользователей отведено 1000 байт? Ответ: 28 У меня получается ответ 20. На 1 символ идентификатора 6 бит, на весь идентификатор 60 бит, на одного пользователя выделяется 80 бит, т.е. на доп.сведения остаётся 20 бит
Ответов - 1
Marigood: Разобралась. Кодирование не посимвольное. Считаем сколько всего надо закодировать информации: на 10 позициях по 36 значений, т.е. 36**10. Считаем логарифм по основанию 2 от этого числа с округлением вверх, получаем 52 бита. 80 - 52 = 28 бит
полная версия страницы