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

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

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

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

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

• # Дробь N = 0,44 записана в системе счисления с основанием 8. Запишите ее в системе счисления с основанием P = 10 с точностью до 5 знаков после запятой.
• # При передаче данных по линиям связи возможны ошибки передачи. Как правило, для надежных линий вероятность появления двух и более ошибок при передаче пакета данных мала. Используя избыточный код, можно не только обнаруживать ошибку передачи, как в случае контрольных сумм, но и исправлять ошибки. Такими свойствами обладает набор кодов, в котором расстояние по Хэммингу более или равно двум. Определите расстояние по Хэммингу для данного набора кодов: (100110, 001110, 101010, 010010)
• # Какие слова нужно удалить из набора двоичных слов: s1=000111 s2=001111 s3=110001 s4=110111 чтобы расстояние увеличилось на единицу.
• # Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим. Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы. T = {а, о, п, р, т}; m = 4; N = 10 Какое слово в этом порядке имеет номер N?
• # Чему равно число 1000 в системах с основанием 3?