Главная /
Информация и данные /
Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок
Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим.
Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы.
T = {м, о, р, с }; m = 4; S = морс
Какой номер в этом порядке у слова S?
вопросПравильный ответ:
28
Сложность вопроса
76
Сложность курса: Информация и данные
45
Оценить вопрос
Комментарии:
Аноним
Экзамен сдан и ладушки.!!!
05 авг 2018
Аноним
Я завалил зачёт, почему я не увидел данный сайт с ответами по интуит до этого
21 окт 2016
Другие ответы на вопросы из темы образование интуит.
- # Сколько слов длины меньше чем 16 в алфавите, содержащем 2 символа?
- # Даны два алфавита P = {а, б, р, с } и Q{ 0, 1}. Таблица кодировки . Здесь ="абрс", а = "00011011". Декодируйте текст "01001001001000".
- # Определите максимальный префикс слов: "проспект", "просто", "прогноз"
- # При построении маски используются как обычные, так и специальные символы. Специальному символу "?" соответствует любой символ алфавита – слово длины 1. Какие слова соответствуют маске "?а?"?
- # Вам необходимо декодировать некоторый текст S = 00011 01110 01111 10000 01110 10001. Известно, что исходный текст записан в алфавите из 32 символов. Первым символом в этом алфавите идет символ «пробел» (пусто), а затем 31 строчная буква кириллицы, за исключением символов «ё» и «й». Закодированный текст записан в двоичном алфавите {0, 1}. Символы исходного алфавита кодируются двоичными словами минимально возможной длины. Упорядоченность символов при кодировке сохраняется. В ответе укажите текст после декодирования. Примечание: для удобства восприятия закодированный текст разбит на группы по 5 символов.