Основы информационных технологий

Каждое слово уровня k+1 в словарном дереве получается в результате:

(Отметьте один правильный вариант ответа.)

Варианты ответа

конкатенации корня дерева и уровня k+2

конкатенации k-буквенного слова и всех букв, которыми помечены ребра между уровнями k+1 и k

конкатенации некоторого k-буквенного слова и буквы, помечающей ребро между этими словами(Верный ответ)

конкатенации корня дерева и слова из уровня k

Похожие вопросы

В результате конкатенации слов a и b, состоящих из 3 и 4 символов соответственно, получается слово …

Если имеется кодовое слово a, а слово b получилось из a в результате 2 ошибок, то расстояние Хэминга между словами:

Пусть A-некоторый фиксированный алфавит. Множество слов, каждое из которых принадлежит A*, называют:

В линейном коде с повторением слово передано неправильно, если:

Как называются подуровни канального уровня ЛКС?

Как называется переход сети Петри с активностью уровня 4?

Как называется переход сети Петри с активностью уровня 1?

Какой протокол канального уровня рассчитан на топологию "звезда"?

Если каждый знак алфавита A отображается при кодировании в слово одинаковой длины k, то такой код называется

Как называется код, обладающий тем свойством, что никакое кодовое слово не является началом другого кодового слова?