Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов.
Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов.
За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров?
Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону.
N = 43, M = 11, P = 10, Q = 750000
вопросПравильный ответ:
- # Дробь N = 0,6 записана в системе счисления с основанием 20. Запишите ее в системе счисления с основанием P = 4 с точностью до 5 знаков после запятой.
- # Сколько слов длины меньше чем 0 в алфавите, содержащем 2 символа?
- # Алфавит включает 7 символов, кодируемые следующими двоичными словами :{00, 01, 100, 1100, 1101, 1110, 1111}. В алфавит добавляется еще один символ. Какой код минимальной длины можно выбрать для этого символа, не нарушая условия Фано?
- # Определите число целочисленных решений неравенства: 122223 < x < 2428.
- # Число N = 1101101 записано в системе счисления с основанием 2. Запишите его в системе счисления с основанием P = 4, используя упрощенное правило перевода группы цифр в цифру.