Алфавит включает 7 символов, кодируемые следующими двоичными словами :{00, 01, 100, 1100, 1101, 1110, 1111}. В алфавит добавляется еще один символ. Какой код минимальной длины можно выбрать для этого символа, не нарушая условия Фано?

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

• # При поиске текстов, отвечающих некоторому образцу, для задания образца используются маски, содержащие специальные символы: * - соответствует произвольному тексту любой длины, в том числе пустому тексту длины нуль;? – соответствует любому одиночному символу;D – соответствует цифре;L – соответствует литере – букве кириллицы или латиницы. Примечание: далее любой текст произвольной длины будем называть словом. Отметьте слова из данного списка, соответствующих маске S = л??о*.
• # Вам необходимо декодировать некоторый текст S. Из агентурных источников стало известно, что: Текст прошел двойное кодирование. При первом кодировании использовалась таблица кодировки Т1. При втором – символы алфавита заменялись двоичными словами минимально возможной длины. При этом кодировании известно, что в первой строке таблицы кодировки символы алфавита упорядочены и кодировка сохраняет упорядоченность. Таблица кодировки Т1 попала в Ваши руки. В ответе укажите текст после декодирования. Пример. Таблица кодировки Т1: «аемпт» «тпаме». Пусть кодируется текст «темп». После первого кодирования он перейдет в текст «епам». После второго – в текст «001011000010» Т1=«аезкр»«креза», K2=000100001011010
• # Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим. Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы. T = {м, о, р, с }; m = 4; S = морс Какой номер в этом порядке у слова S?
• # Для пятибуквенного алфавита используется кодировка: а – 00, м – 10, п – 110, и – 111, пробел - 1101. Какой код минимальной длины следует выбрать для символа "пробел", обеспечив однозначное декодирование?
• # Сколько нулей в записи числа в системе с основанием 2, которое в десятичной системе равно 210?