Алфавит состоит из 3-х букв {К, М, У }. Слова длины 3 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Какое слово в этом перечислении стоит под номером 4?

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

• # Алфавит Т содержит следующие 5 символов: {пробел, и, к, о, т}. Для кодирования текстов в алфавите Т используется неравномерный код, удовлетворяющий условию Фано: {0, 10, 110, 1110, 1111}. Между символами алфавита Т и кодами установлено соответствие, учитывающее частоту вхождения символов в тексты: {пробел – 0.25, т – 0.22, и – 0.2, о - 0.18, к – 0.15}. Декодируйте текст: 101110100111111010
• # В городе N имеется 10 округов, в состав которых входит 125 муниципальных образований. Код каждого муниципального образования состоит из 11 символов. Каждый символ – это десятичная цифра от 0 до 9 либо одна из трех букв – А, О, И. Символ кодируется минимально возможным набором битов. Код муниципального образования представляется целым числом байтов. Сколько байтов необходимо для хранения всех кодов?
• # Какое слово нужно удалить из набора двоичных слов: s1=000111 s2=001111 s3=110001 s4=110111 чтобы расстояние увеличилось на единицу.
• # Какое слово нужно удалить из набора двоичных слов: s1=000111 s2=110001 s3=110111 чтобы расстояние увеличилось.
• # Число N = 330 записано в системе счисления с основанием 4. Запишите его в системе счисления с основанием P = 16.