Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов.
Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов.
За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров?
Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону.
N = 11, M = 7, P = 17, Q = 1000000
вопросПравильный ответ:
- # Алфавит Т содержит следующие 5 символов: {пробел, и, к, о, т}. Для кодирования текстов в алфавите Т используется неравномерный код, удовлетворяющий условию Фано: {0, 10, 110, 1110, 1111}. Между символами алфавита Т и кодами установлено соответствие, учитывающее частоту вхождения символов в тексты: {пробел – 0.25, т – 0.22, и – 0.2, о - 0.18, к – 0.15}. Декодируйте текст: 111111010 11001111111010
- # Дано множество двоичных слов длины 3: 000 011 111 110 101 Сколько 2-элементных наборов с расстоянием 1 можно из них построить?
- # При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой. В результате передачи получены следующие пакеты: 1001110010111 1100100101100 010100110001 011100101001 При передаче какого пакета возникла ошибка?
- # Чему равно число 1000 в системах с основанием 3?
- # Число N равно 165 - 1. Какая цифра будет в его записи в системе с основанием 16?