Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов.
Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов.
За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров?
Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону.
N = 13, M = 8, P = 12, Q = 50000
вопросПравильный ответ:
- # Рассмотрите код Морзе. Какова длина кода при кодировании слова "осень" без учета разделителей?
- # Для пятибуквенного алфавита используется кодировка: а – 00, м – 10, п – 110, и – 111, пробел - 1101. Какой код минимальной длины следует выбрать для символа "пробел", обеспечив однозначное декодирование?
- # Алфавит состоит из 3-х букв {К, М, У }. Слова длины 3 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Какое слово в этом перечислении стоит под номером 4?
- # При построении маски используются как обычные, так и специальные символы. Специальному символу "*" соответствует любое слово произвольной длины, в том числе и пустое слово. Какие слова соответствуют маске "*и*"?
- # Число N = 4A0 записано в системе счисления с основанием 16. Запишите его в системе счисления с основанием P = 5.