Даны два алфавита P = {о, г } и Q{0,1}. Создайте эффективную таблицу кодировки , где = "ог", а – это слова, составленные из алфавита Q, записанные в порядке возрастания их значений. Закодируйте текст "огого".

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

• # Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим. Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы. T = {м, о, р, с }; m = 3; S = ром Какой номер в этом порядке у слова S?
• # При передаче данных по надежным линиям связи вероятность появления двух ошибок крайне мала. Для обнаружения одной ошибки при передаче данных передаваемые пакеты снабжаются контрольной суммой. В результате передачи получены следующие пакеты: 1111000 0110110 1011011 0111100 1000111 0110101 При передаче какого пакета возникла ошибка?
• # Вычислите значение выражения: 1014 - 1013 - 1012. Запишите его в десятичной системе счисления.
• # Число N = 10022012 записано в системе счисления с основанием 3. Запишите его в системе счисления с основанием P = 5.
• # Число N = 4A0 записано в системе счисления с основанием 16. Запишите его в системе счисления с основанием P = 2.