Форум » Вычисление количества информации » Задача 11 #4323 из КЕГЭ » Ответить
Задача 11 #4323 из КЕГЭ
CatherineW: Здравствуйте. Помогите, пожалуйста, с данной задачей. Никак не могу понять способ её решения. Ответ должен получиться 17, судя по ответу на сайте. Текст задачи: «При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 163 символов. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит. Известно, что для кодирования 32 768 идентификаторов потребовалось 3264 Килобайт. Определите минимальное количество различных символов в алфавите, который использовали для записи идентификаторов. В ответе запишите только целое число – количество различных символов.» В моём решении ответ постоянно и близко с 17 не стоит... I = k * i, I всех идентификаторов = 3 342 336 бт = 3264 Кб, I одного идентификатора = 102 бт = 816 бит, i = 816/163 = 5,0... = 6 бит. N<=2^^6, N<=64. Вот что получается у меня :(
Ответов - 6
zachto: Вот вы дошли решением до 102 байт. Но 102 байт это диапазон между 809 и 816 битами. Нужно найти в этом диапазоне число, нацело делящееся на 163, т. к. дробное количество бит получиться не может. Это число 815. 815 / 163 = 5 бит. 17 символов в алфавите - минимальное количество, которое кодируется 5 битами.
CatherineW: Здравствуйте, большое спасибо за развёрнутый ответ. Но извините, я немного не поняла данный момент: zachto пишет: Но 102 байт это диапазон между 809 и 816 битами. Я, конечно, немного источников с теорией к этому заданию пока просмотрела, но вроде везде в байтах было ровно 8 бит. Можете, пожалуйста, подсказать, из-за чего берётся такой диапазон?
zachto: Возможно, вы меня не так поняли. Да, в 1 байте 8 бит, но В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. Допустим, что идентификатор весит 814 бит = 101.75 байт. Из условия, это значение округляется до 102 байт, что мы и имеем в ходе решения. Именно поэтому я использую 102 байт это диапазон между 809 и 816 битами. Ситуация схожа и с количеством символов в алфавите, 5 битами можно закодировать от 17 до 32 символов, т. к. 2^5 = 32.
zachto: Думаю, так станет понятнее
CatherineW: Да, думаю, поняла :) Огромное спасибо Вам!
Mark210237315: да
полная версия страницы