Главная /
Информация и данные /
Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок
Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим.
Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы.
T = {м, о, р, с }; m = 4; S = ссср
Какой номер в этом порядке у слова S?
вопросПравильный ответ:
255
Сложность вопроса
93
Сложность курса: Информация и данные
45
Оценить вопрос
Комментарии:
Аноним
Пишет вам сотрудник университета! Незамедлительно уничтожьте ответы intuit. Это невозможно
22 июл 2018
Аноним
Это очень не сложный вопрос интуит.
28 ноя 2017
Аноним
Гранд мерси за ответы по intuit.
16 ноя 2016
Другие ответы на вопросы из темы образование интуит.
- # Сколько слов длины 8 в алфавите, содержащем 1 символ?
- # Рассмотрим задачу транслитерации – записи текста в латинице символами кириллицы. В отличие от обратной задачи – записи кириллицы латиницей, - где существует несколько различных стандартов, при записи текстов латиницы кириллицей стандартов не существует. Будем пользоваться следующей таблицей перевода, позволяющей однозначно кодировать и декодировать тексты латиницы: Вначале символы, допускающие близкое звучание: 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 - Я. Декодируйте фразу "Гоод луцк".
- # В коде Морзе символы исходного текста кодируются словами, состоящими из точек и тире. Длина кодового слова, не учитывая разделителей, равна:
- # Для семибуквенного алфавита используется кодировка: а – 100, о – 101, к – 1100, и – 1111, д – 1101, н – 1110, пробел - 00. Какой код минимальной длины следует выбрать для символа "а", обеспечив однозначное декодирование?
- # Число N = 122102 записано в системе счисления с основанием 3. Запишите его в системе счисления с основанием P = 9, используя упрощенное правило перевода группы цифр в цифру.