Информация об учащихся школ города хранится в каталоге с полями: город – 15 буквенных символов, код школы – 3 буквенных символа, за которыми следует двузначное число, номер класса – число в интервале от 1 до 12, за которым следует одна буква, количество учащихся - число в интервале от 0 до 30. Буквенные символы – это символы алфавита из 33 букв. Каждое число кодируется минимально возможным набором битов. Строка каталога представляется целым числом байтов. Сколько байтов необходимо для хранения информации о 2-х классах одной школы в данном городе?

Правильный ответ:

• # Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов. Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов. За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров? Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону. N = 45, M = 10, P = 12, Q = 2500000
• # Считая, что 1 Кб = 1000 байт, 1 Мб = 1000 Кб и кодировка текстов произведена в Unicode, оцените, сколько документов, состоящих из 1 млн. слов каждый, можно хранить в памяти объёмом 10 Мб. Средняя длина слова в документах 5 символов.
• # Какие слова следует добавить в набор s1=000111 s2=110001 s3=110111 чтобы расстояние набора не изменилось.
• # Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим. Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы. T = {м, о, р, с}; m = 4; N = 10 Какое слово в этом порядке имеет номер N?
• # Число N = 470 записано в системе счисления с основанием 8. Запишите его в системе счисления с основанием P = 3.