Теория информационных технологий и систем - тест 3

Алгоритм сопоставления каждому конкретному сообщению строго определённой комбинации символов называется

Комбинация символов алфавита носит название

Процесс преобразования сообщения в комбинацию символов в соответствии с кодом называется

К оптимальным побуквенным кодам следует отнести

Из приведенных ниже записей выделите примеры неоптимальных побуквенных кодов:

Код, который допускает однозначное разделение последовательности кодовых слов на отдельные кодовые слова без использования каких-либо дополнительных символов, называется

Если ни одно кодовое слово не является началом другого, код называется

Префиксные коды являются

Достаточным и необходимым условием однозначной декодируемости следует считать

Конечный упорядоченный набор символов из данного алфавита носит название

Число символов в слове называется

Конечный упорядоченный набор символов называется

На нулевом ярусе кодового дерева располагается

Узлы ярусов кодового дерева связаны между собой

В случае двоичного кода из каждого узла кодового дерева исходит

Если из узла кодового дерева не исходит ни одного ребра, то такой узел называется

Если код в качестве кодовых слов содержит только кодовые слова, соответствующие концевым вершинам кодового дерева, он называется

Древовидный код является

Какое необходимое условие должно выполняться для префиксного кода?

Любой код со словом фиксированной длины является

К префиксным кодам следует отнести

Префиксный код, имеющий минимальную среднюю длину, называется

К составляющим частям Юникод следует отнести

Код Фибоначчи является

Код, позволяющий однозначно определить символ, при условии, что он встречается в заданном множестве контекстов, носит название

Неравенство Крафта описывает условие существования

Обратная теорема неравномерного кодирования устанавливает нижнюю границу средней длины кодовых слов

Избыточность для кода Хаффмана

Средняя скорость кодирования для блоков зависит

Кодовым словом кода Шеннона является

О чем говорит теорема Маркова?

Алгоритм Лемпеля-Зива представляет собой алгоритм кодирования последовательностей

Ключом к построению префиксных кодов служит

Алгоритм Лемпеля-Зива является алгоритмом

Алгоритм Хаффмана является

Корень дерева Хаффмана представляет собой символ с вероятностью