Форум » Вычисление количества информации » №4490 » Ответить
№4490
popygai: При регистрации в компьютерной системе каждому файлу присваивается идентификатор фиксированной длины из набора символов, включающего десятичные цифры, а также маленькие и большие латинские буквы. Каждый символ кодируется с помощью одинакового и минимального количества бит. Для хранения идентификатора отводится минимальное целое количество байтов. Известно, что для хранения 1000 идентификаторов достаточно 4 Кбайт памяти. Определите наибольшее количество идентификаторов, которые можно создать. не понял вопрос задачи: что значит максимальное число идентификаторов, если их уже 1000? решал так: (4*1024*8) / 1000 ~~ 32 бита на 1 идентификатор. то есть останется после 1000 идентификаторов свободного места: 4*1024*8 - 32 * 1000 = 768. я понял задачу так, что мы должны максимально забить эти 768 битов идентификаторами, неважно какой длины. Мы знаем, что 1 идент содержит 62 символа => кодируется 6 битами. То есть 768 / 6 = 128 идентификаторов длины 1. Тогда свободного места не останется и мы получим 32000 + 128 = 32128 идентификаторов. Ответ неверный. Подскажите, пожалуйста, что имелось в виду в задании?
Ответов - 1
Поляков: Посмотрите в одной из соседних тем.
полная версия страницы