Некоторый текст был дважды закодирован с использованием таблиц кодировки T1 и T2. В результате был получен текст "ВАААВВАВААААААВ". Декодируйте его. Таблица кодировки , где = "камус", – это слова, составленные из алфавита Q{1,0}, записанные в порядке возрастания их значений. Таблица кодировки , где = "01", = "АВ". Какой текст получит получатель сообщения?

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

• # При поиске текстов, отвечающих некоторому образцу, для задания образца используются маски, содержащие специальные символы: * - соответствует произвольному тексту любой длины, в том числе пустому тексту длины нуль;? – соответствует любому одиночному символу;D – соответствует цифре;L – соответствует литере – букве кириллицы или латиницы. Примечание: далее любой текст произвольной длины будем называть словом. Отметьте слова из данного списка, соответствующих маске S = л??о*.
• # Алфавит Т содержит следующие 5 символов: {пробел, а, и, м, п}. Для кодирования текстов в алфавите Т используется неравномерный код, удовлетворяющий условию Фано: {0, 10, 110, 1110, 1111}. Между символами алфавита Т и кодами установлено соответствие, учитывающее частоту вхождения символов в тексты: {пробел – 0.3, и – 0.27, а – 0.23, м - 0.11, п – 0.09}. Декодируйте текст: 11101101110110010011111101111110
• # Алфавит состоит из 5-ти букв { К, М, У, Х, Э }. Слова длины 3 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Каков порядковый номер слова МУК?
• # Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим. Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы. T = {а, о, п, р, т}; m = 4; N = 620 Какое слово в этом порядке имеет номер N?
• # Число N = 122102 записано в системе счисления с основанием 3. Запишите его в системе счисления с основанием P = 27, используя упрощенное правило перевода группы цифр в цифру.