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

Как называется материальная форма представления информации?

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

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

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

Частными случаями какого понятия являются фонемы и графемы?

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

Как называется знак, который имеет специальный смысл (значение), связанный с определенной областью человеческой деятельности?

Как называются физические величины, изменения которых рассматриваются как сигналы или изображения?

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

Как называется конечное непустое множество знаков?

Как называется конечная последовательность знаков некоторого алфавита?

Какая длина у цепочки 123123123?

Символом A* обозначается:

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

Пусть слова a=1010 и b=11, то результатом конкатенации ab является:

Словарное дерево алфавита A={0,1} начинают с построения:

Ребром словарного дерева алфавита А из m символов соединяются слова, отличающиеся по длине на:

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

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

Что обозначается как \{\varepsilon\}?

Что обозначается как ?

Если вероятность появления сообщения P(A1)=0,25, то сколько A1 будет в 1000 сообщениях?

Как называется неопределенность вероятностного источника S?

Выражение log2(1/pi), где pi – вероятность i-го сообщения, показывает:

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

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

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

Преимуществом неравномерного кодирования перед равномерным является:

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

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

Кодируемые сообщения источника S располагаются в следующей последовательности: A1, A2,…, An. Метод кодирования Фано применим в случае, если:

Для разбиения по методу Фано последовательности сообщений  на две последовательности  и ,модуль разности  должен быть:

Как называется разность между средней длиной кодового слова при кодировании источника S кодом c и энтропией источника?

Для произвольного источника S и префиксного кода c избыточность кодирования 

Для каждого источника  S найдется префиксный код с, избыточность которого …

С помощью каких процедур находят оптимальный код источника?