Фирма «Все, что угодно» имеет предприятия в N странах, выпускающие различные виды продукции. Двоичный код товара содержит код страны, представленный минимально возможным числом битов, и код продукции. Код продукции состоит из M символов алфавита мощности P. Каждый символ кодируется минимально возможным набором битов. Код товара представляется целым числом байтов.

Пример: Число стран – 12. Для хранения кода страны требуется 4 бита. Код продукции состоит из 7 символов. Каждый символ – это цифра или одна из семи букв. Для хранения кода продукции потребуется 35 битов. Для хранения кода товара требуется 5 байтов.

За год предприятия фирмы выпустили Q единиц товарной продукции. Какую память требуется иметь для хранения всех кодов товаров?

Ответ укажите в мегабайтах с точностью до одного мегабайта, проведя округление в большую сторону.

N = 43, M = 11, P = 10, Q = 750000

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

• # Отметьте слово, которое будет идти первым в словаре:
• # Рассмотрим задачу транслитерации – записи текста в латинице символами кириллицы. В отличие от обратной задачи – записи кириллицы латиницей, - где существует несколько различных стандартов, при записи текстов латиницы кириллицей стандартов не существует. Будем пользоваться следующей таблицей перевода, позволяющей однозначно кодировать и декодировать тексты латиницы: Вначале символы, допускающие близкое звучание: A - А , B - Б, C - Ц, D - Д, E - Е, F - Ф, G - Г, I - И, J - Й, K - К, L - Л, M - М, N - Н, O - О, P - П, R - Р, S - С, T - Т, U - У, Z – З. Для оставшихся 5 символов выберем следующее соответствие: H - Ч, Q - Ю, W - Ш, X - Х, Y - Я. Декодируйте фразу "Сун анд Моон".
• # При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой. В результате передачи получены следующие пакеты: 1001110010001 1100100101001 010100100101 011100101001 При передаче какого пакета возникла ошибка?
• # При передаче данных по линиям связи возможны ошибки передачи. Как правило, для надежных линий вероятность появления двух и более ошибок при передаче пакета данных мала. Используя избыточный код, можно не только обнаруживать ошибку передачи, как в случае контрольных сумм, но и исправлять ошибки. Такими свойствами обладает набор кодов, в котором расстояние по Хэммингу более или равно двум. Определите расстояние по Хэммингу для данного набора кодов: (100110, 001110, 101010, 010010)
• # Число N = 1122 записано в системе счисления с основанием 3. Запишите его в системе счисления с основанием P = 27, используя упрощенное правило перевода группы цифр в цифру.