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

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

T = {а, о, п, р, т}; m = 4; N = 10

Какое слово в этом порядке имеет номер N?

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

• # При передаче данных по линиям связи возможны ошибки передачи. Как правило, для надежных линий вероятность появления двух и более ошибок при передаче пакета данных мала. Используя избыточный код, можно не только обнаруживать ошибку передачи, как в случае контрольных сумм, но и исправлять ошибки. Такими свойствами обладает набор кодов, в котором расстояние по Хэммингу более или равно двум. Определите расстояние по Хэммингу для данного набора кодов: (000111, 001110, 100001, 101101)
• # Код кириллической строчной буквы "а" равен 1072 (в десятичной системе). Кодировка символов алфавита плотная. Это означает, что код символа алфавита на единицу больше кода предыдущего символа (алфавит упорядочен). В кириллице единственным исключением является буква "ё", у которой особый код. Зная код буквы "а", запишите в двоичной системе код буквы "и".
• # Код удовлетворяет условию Фано: {пробел – 00, а - 01, и – 100, о – 101, к – 1100, д – 1101, н – 1110, ф - 1111}. Закодированный текст записан шестнадцатеричными цифрами: 1AF5E218F5E Декодируйте текст.
• # Алфавит состоит из 4-х букв { К, М, У, Х }. Слова длины 3 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Каков порядковый номер слова УМХ?
• # Чему равно 707 в записи, сделанной в системе счисления с основанием P = 2?