Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим.

Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы.

T = {м, о, р, с }; m = 3; S = ром

Какой номер в этом порядке у слова S?

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

• # При передаче данных по линиям связи возможны ошибки передачи. Как правило, для надежных линий вероятность появления двух и более ошибок при передаче пакета данных мала. Используя избыточный код, можно не только обнаруживать ошибку передачи, как в случае контрольных сумм, но и исправлять ошибки. Такими свойствами обладает набор кодов, в котором расстояние по Хэммингу более или равно двум. Определите расстояние по Хэммингу для данного набора кодов: (000111, 001110, 100001, 101101)
• # Рассмотрим задачу транслитерации – записи текста в латинице символами кириллицы. В отличие от обратной задачи – записи кириллицы латиницей, - где существует несколько различных стандартов, при записи текстов латиницы кириллицей стандартов не существует. Будем пользоваться следующей таблицей перевода, позволяющей однозначно кодировать и декодировать тексты латиницы: Вначале символы, допускающие близкое звучание: 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 - Я. Запишите кириллицей фразу "Sun and Moon".
• # Считая, что 1 Кб = 1000 байт, 1 Мб = 1000 Кб и кодировка текстов произведена в Unicode, оцените, сколько документов, состоящих из 100000 слов каждый можно хранить в памяти объёмом 20 Мб. Средняя длина слова в документах 5 символов.
• # В городе N имеется 10 округов, в состав которых входит 125 муниципальных образований. Код каждого муниципального образования состоит из 11 символов. Каждый символ – это десятичная цифра от 0 до 9 либо одна из трех букв – А, О, И. Символ кодируется минимально возможным набором битов. Код муниципального образования представляется целым числом байтов. Сколько байтов необходимо для хранения всех кодов?
• # 6 предприятий, расположенные в различных странах, выпускают по 300 различных видов продукции. Код каждого вида продукции состоит из 7 символов. Каждый символ – это десятичная цифра от 0 до 9 либо одна из трех букв – А, О, И. Символ кодируется минимально возможным набором битов. Код продукции представляется целым числом байтов. Сколько байтов необходимо для хранения всех кодов?