Ответы на вопросы из коллекции "Теория информации и кодирования. 98 ответов на вопросы к экзамену"

Код Шеннона-Фано для источника X, вероятности появления символов которого представлены в таблице, имеет вид …

• A – 1, B – 01, C – 001, D – 0001, E – 0000
• A – 1, B – 0001, C – 001, D – 01, E – 0000
• A – 001, B – 000, C – 010, D – 011, E – 111
• A – 10, B – 01, C – 001, D – 0001, E – 00001

Неверно, что к целям кодирования относится …

• быстрая передача информации.
• скрытая передача информации.
• передача информации с минимальным количеством потерь

Расположите следующие сообщения в порядке вырастания количества информации, вычисленной с помощью геометрической меры (в качестве информационного элемента используется символ сообщения).

• *?%??№
• геометрия
• 1234
• абракадабра

Расположите в правильной последовательности действия, осуществляемые при помехоустойчивом кодировании.

• составление списка кодовых комбинаций
• передача сообщения в канал связи
• внесение избыточности в сообщение

В теории информации под сообщением понимается информация, …

• представленная в какой-либо форме
• уже прошедшая процедуру кодирования
• хранящаяся на физическом носителе
• представленная в понятном для человека виде

Расположите системы счисления в порядке возрастания количества цифр в записи числа, которое представлено на рисунке.

• троичная
• двоичная
• восьмеричная
• пятеричная
• шестнадцатеричная

Установите соответствие между формулой, представленной на рисунке, и ее названием.

• A. 1
• B. 2
• C. 3
• D. Определение условной вероятности
• E. Свойство умножения вероятностей
• F. Формула Байеса

Пусть информационный параметр λ = 25. Расположите следующие оценки параметра от наиболее далекой к наиболее точной?

• 25,3
• 24,9
• 14
• 28

Расположите в правильном порядке преобразования сигнала, осуществляемые аналогово-цифровым преобразователем.

• дискретизация по времени
• квантование по уровню
• кодирование

Расположите в порядке увеличения числа исправляемых ошибок коды.

• (9, 8)-код, с проверкой на четность
• (7, 4)-код Хэмминга
• Простейший (5, 1)-код

Расположите в порядке увеличения количества информации, вычисленной с помощью комбинаторной меры, следующие коды.

• код из 2 символов, каждый из которых является буквой русского алфавита
• код из 1 символа, который является букой латинского алфавита
• код из 3 символов, каждый из которых является цифрой от 0 до 9
• код из 7 символов, каждый из которых является либо 0, либо 1

Расположите в порядке возрастания вероятности следующие события, которые могут произойти при вытягивании случайной карты из стандартной колоды (52 карты).

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

Отрезки, на которые делится диапазон значений сигнала при квантовании, называются …

• уровнями дискретизации
• значениями модуляции
• амплитудами квантования
• шагами квантования

С помощью формулы H(X) – H(X|Y) можно определить …

• среднюю взаимную информацию между источниками X и Y
• условную энтропию источника X
• условную энтропию источника Y
• энтропию источника X
• энтропию источника Y

Расположите в правильной последовательности элементы системы связи, идущие после источника сообщений.

• передатчик
• канал
• приемник
• получатель сообщений

Среди представленных функций выберите плотность распределения случайной величины ξ с функцией распределения F(x).

• функция 1
• функция 2
• функция 3
• функция 4

На выход канала, использующего (7, 4)-код Хэмминга, поступило сообщение 1011110. После выполнения процедуры исправления ошибок и декодирования будет получено сообщение …

• 0001
• 1000
• 1001
• 1111

С помощью формулы H(Y) + H(X|Y) можно определить …

• условную энтропию источника X
• условную энтропию источника Y
• энтропию источника X
• энтропию источника Y
• энтропию объединения источников XY

Расположите форматы вещественных чисел в порядке увеличения числа байт.

• двойной
• расширенный
• одинарный
• вещественный

Расположите следующие источники в порядке возрастания энтропии.

• источник, генерирующий 4 различных сообщения, вероятность каждого изсообщений равна 1/4
• источник, генерирующий 8 различных сообщения, вероятность каждого изсообщений равна 1/8
• источник, генерирующий 16 различных сообщения, вероятность каждого изсообщений равна 1/16

Расположите в порядке возрастания частоты колебаний процессы, графики которых представлены на рисунке.

• б
• в
• а

При переводе числа, представленного на рисунке, в двоичную системы счисления получится …

• 0,0111
• 0,1101
• 0,0101
• 0,0011

Нормализованное представление вещественных чисел характеризуется тем, что …

• число записывается в дополнительном коде
• мантисса M берется из полуинтервала [0.1, 1)
• мантисса M числа равняется 1
• порядок числа является положительным числом

Передатчик можно рассматривать как устройство, состоящее из …

• кодера источника
• декодера источника
• кодера канала
• декодера канала

Представленная формула описывает связь …

• плотности распределения и функции распределения
• плотности распределения и математического ожидания
• функции распределения и математического ожидания
• математического ожидания и функции времени

Неверно, что к структурным мерам информации относится …

• геометрическая мера
• энтропия
• аддитивная мера Хартли
• комбинаторная мера

Верно, что операция квантования …

• вносит в процесс передачи сигнала неустранимую ошибку
• не обязательна при преобразовании аналогового сигнала в цифровой
• может быть только равномерной
• является частью процесса демодуляции

Установите соответствие между записями числа, представленного на рисунке, и использованным кодом.

• A. 10110100
• B. 10110101
• C. 11001011
• D. Обратный код
• E. Дополнительный код
• F. Прямой код

Расположите в порядке возрастания вероятности следующие события, которые могут произойти при одном подбрасывании двух игральных костей.

• сумма очков на костях равна 6
• на костях выпало одно и то же число очков
• сумма очков на костях равна 2
• сумма очков на костях четна

Пусть Ω = {1, 2, 3, 4}. Среди представленных множеств алгебрами событий являются …

• 3 и 4
• 1 и 2
• 2 и 4

Верно, что средняя взаимная информация между двумя источниками …

• всегда равна энтропии одного из источников
• не может быть равна нулю
• не может быть отрицательной
• всегда равна условной энтропии двух источников

Среди представленных ниже функций выберите функцию распределения случайной величины ξ с плотностью распределения f(x).

• функция 1
• функция 2
• функция 3
• функция 4

Установите соответствие между подходами к измерению информации и их описанием.

• A. Структурный подход
• B. Статистический подход
• C. Семантический подход
• D. Измеряет количество информации простым подсчетом информационных элементов, составляющих сообщение
• E. Учитывает вероятность появления сообщений: более информативным считается то сообщение, которое менее вероятно
• F. Учитывает целесообразность и полезность информации

Процесс преобразования сигнала в сообщение, осуществляющийся в приемнике, называется …

• кодированием
• декодированием
• шифрованием
• расшифрованием

На выход канала, использующего (7, 6)-код с проверкой на точность, поступило сообщение 1000110. Какое сообщение будет получено после выполнения процедуры исправления ошибок и декодирования?

• 100011
• 000110
• 011100
• при передаче сообщения были допущены ошибки, поэтому оно не будет декодировано

Два раза подбрасывается игральная кость. Будем считать пространством элементарных исходов множество пар чисел (i, j), где i – это число очков, выпавших при первом подбрасывании, j – это число очков, выпавших при втором подбрасывании. Установите соответствие между событиями и числом элементарных исходов, входящих в это событие.

• A. A – при первом подбрасывании выпало три очка
• B. B – при втором подбрасывании выпало не более двух очков
• C. C – на обеих костях выпало четное число очков
• D. D – сумма очков на костях равна 12
• E. 6
• F. 12
• G. 9
• H. 1

Вероятность того, что при вытягивании случайной карты из стандартной колоды (52 карты), будет вытянута карта не червовой масти равна …

• 3/4
• 1/2
• 1/4
• 1/13

Цифровой сигнал – это …

• белый шум
• набор непрерывных колебаний
• последовательность импульсов
• сигнал, генерируемый любым радиоприемником

Установите соответствие между периодом T и частотой f дискретизации.

• A. T = 2 c
• B. T = 0,5 c
• C. T = 10 мс
• D. T = 1 мс
• E. f = 0,5 Гц
• F. f = 2 Гц
• G. f = 100 Гц
• H. f = 1000 Гц

Случайным процессом называется …

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

Мера неопределенности, характеризующая среднее количество информации, содержащееся в элементарном сообщении источника, называется …

• пропускной способностью
• средней взаимной информацией двух источников
• условной энтропией источника
• энтропией источника

Расположите в порядке возрастания частоты колебаний следующие процессы.

• струна колеблется 2 раза в секунду
• струна колеблется с частотой 20 Гц
• струна колеблется 1 раз в 2 секунды
• струна колеблется с частотой 5 кГц

Расположите в порядке возрастания математического ожидания следующие случайные величины, представленные на рисунке.

• в
• а
• б

Пропускной способностью (информационной емкостью) канала называется …

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

Целью оптимального приема сигнала является …

• замена аналогового сигнала цифровым
• изменение алгоритма кодирования
• восстановление из цифрового сигнала дискретной последовательности импульсов
• восстановление непрерывного сигнала, максимально похожего на исходный

Неверно, что возможными событиями при одном подбрасывании двух игральных костей являются следующие - …

• сумма очков на костях является делителем числа 15
• сумма очков на костях равна 1
• сумма очков на костях нацело делится на 15
• сумма очков на костях нацело делится на 12

Задачу приема непрерывных сообщений можно рассматривать как задачу…

• выбора среды передачи сообщений
• выбора частоты дискретизации сигнала
• получения наилучшей оценки процесса
• разработки оптимального метода декодирования

Установите соответствие между событиями, представленными на рисунке, и их описанием, если при бросании двух игральных костей событие A – «сумма очков четна», а событие B – «сумма очков нацело делится на 3»?

• A. 1
• B. 2
• C. 3
• D. 4
• E. Сумма очков нацело делится на 2 или на 3
• F. Сумма очков нацело делится на 6
• G. Сумма очков нечетна
• H. Сумма очков нацело делится на 2 и не делится нацело на 6

Установите соответствие между помехоустойчивым кодом и его описанием.

• A. Код с повторениями
• B. Код с проверкой на четность
• C. Код Хэмминга
• D. Кодирование осуществляется с помощью повторения каждого из символов сообщения несколько раз
• E. Кодирование заключается в дописывании в конец сообщения нуля, если число единиц четно, и дописывании единицы, если число единиц нечетно
• F. Кодирование осуществляется с помощью проверки на четность некоторых блоков символов исходного сообщения

Информационным параметром сигнала называется параметр, определяющий …

• период дискретизации
• полезный сигнал
• шаг квантования
• отношение сигнал-помеха

В модели RGB красному цвету будет соответствовать набор …

• (255, 0, 0)
• (0, 255, 0)
• (0, 0, 255)
• (0, 0, 0)

В модели CMYK красному цвету будет соответствовать набор…

• С = 255, M = 255, Y = 0, K = 0
• С = 0, M = 255, Y = 0, K = 0
• С = 0, M = 255, Y = 255, K = 0
• С = 255, M = 255, Y = 255, K = 0

Установите соответствие между источниками и количеством информации, которое содержится в элементарном сообщении данного источника (все элементарные сообщения считаются равновероятными).

• A. Источник U = {1, 2, 3, 4}
• B. Источник U = {0, 1}
• C. Источник U = {a, b, c, d, e, f, g, h}
• D. 2
• E. 1
• F. 3

Установите соответствие между типами кодирования и примерами.

• A. Равномерное кодирование
• B. Неравномерное кодирование со свойством однозначного декодирования
• C. Неравномерное кодирование без свойства однозначного декодирования
• D. А – 010, Б – 011, В – 100, Г – 101
• E. А – 1, Б – 10, В – 01, Г – 001
• F. А – 0, Б – 10, В – 110, Г – 111

Установите соответствие между таблицей распределения вероятностей случайной величины и функцией распределения.

• A. 1
• B. 2
• C. 3
• D. б
• E. а
• F. в

Теорема Шеннона о кодировании для канала с помехами позволяет конструировать …

• эффективное кодирование источников сообщений
• помехоустойчивое кодирование каналов
• набор символов на входе канала
• набор символов на выходе канала

Процесс дискретизации также называется …

• переносом сигнала
• фильтрацией
• амплитудно-импульсной модуляцией
• квантованием по уровню

Пропускная способность канала определяется …

• только характеристиками канала
• характеристиками канала и характеристиками источника
• характеристиками канала и характеристиками кодера
• характеристиками канала, характеристиками источника и характеристиками кодера

При переводе числа, представленного на рисунке, в девятеричную систему счисления получится …

• 1200
• 1321
• 1337
• 1346

Для более точной дискретизации сигнала нужно …

• увеличить период дискретизации
• увеличить частоту дискретизации
• уменьшить частоту дискретизации
• уменьшить скорость передачи

Код Хаффмана для источника X, вероятности появления символов которого представлены в таблице, имеет вид … правильного ответа из нескольких

• A – 1, B – 01, C – 001, D – 0001, E – 00001
• A – 11, B – 10, C – 01, D – 001, E – 000
• A – 111, B – 000, C – 110, D – 011, E – 101
• A – 0, B – 101, C – 110, D – 111, E – 100

Установите соответствие между видами кодирования и механизмом их работ.

• A. Алфавитное кодирование
• B. Экономичное кодирование
• C. Кодирование канала
• D. Представляет символы сообщения в виде комбинаций, удобных для приведения к сигнальному виду
• E. Сокращает объем сообщения для быстрой передачи
• F. Добавляет в сообщение дополнительную информацию, предназначенную для защиты от ошибок

Расположите в порядке увеличения информационного объема следующие оцифрованные звуки (длительность каждого из звуков равна 1 мин).

• стереофонический звук с 8-разрядным кодированием с частотой дискретизации10 кГц
• монофонический звук с 16-разрядным кодированием с частотой дискретизации44 кГц
• стереофонический звук с 24-разрядным кодированием с частотойдискретизации 30 кГц
• квадрофонический звук с 24-разрядным кодированием с частотойдискретизации 30 кГц

Установите соответствие между типами случайных процессов и типами сигналов.

• A. Процесс общего типа
• B. Дискретный процесс
• C. Последовательность общего типа
• D. Дискретная случайная последовательность
• E. Аналоговый сигнал
• F. Квантованный сигнал
• G. Последовательность отчетов
• H. Дискретный сигнал

Установите соответствие между максимальной частотой сигнала F и частотой f, необходимой для точной дискретизации этого сигнала.

• A. F = 10 Гц
• B. F = 20 Гц
• C. F = 40 Гц
• D. F = 80 Гц
• E. f = 20 Гц
• F. f = 40 Гц
• G. f = 80 Гц
• H. f = 160 Гц

Установите соответствие между величинами и их определениями.

• A. Энтропия
• B. Условная энтропия
• C. Средняя взаимная информация
• D. Мера, характеризующая среднее количество информации, содержащееся в элементарном сообщении источника
• E. Мера, характеризующая среднее количество информации о сообщениях одного источника, содержащееся в сообщениях другого источника
• F. Мера, характеризующая среднее количество условной собственной информации, содержащееся в элементарном сообщении объединенного источника

Расположите следующие сообщения в порядке увеличения количества информации.

• сообщение C, появляющееся с вероятностью p(C) = 0,07
• сообщение B, появляющееся с вероятностью p(B) = 0,5
• сообщение A, появляющееся с вероятностью p(A) = 0,7

На выход канала, использующего простейший (7, 1)-код, поступило сообщение 1010101. После выполнения процедуры исправления ошибок и декодирования будет получено сообщение …

• 0
• 1

Источник U генерирует символы {А, Б, В, Г, Д, Е}. Символы источника закодированы с помощью равномерного кода по правилу А – 000, Б – 001, В – 010, Г – 011, Д – 100, Е – 101. Декодированное сообщение 101100000 имеет вид …

• ГДЕ
• ГАВ
• ЕДА
• ДВА

Источник U генерирует символы {А, Б, В, Г, Д, Е}. Символы источника закодированы с помощью неравномерного кода по правилу А – 01, Б – 10, В – 110, Г – 1110, Д – 11110, Е – 11111. Декодированное сообщение 0111100111001 имеет вид …

• ДЕВА
• АГАВА
• АББА
• ГАГА

Верно, что код Хэмминга …

• исправляет ровно одну ошибку
• использует проверку на четность для всех возможных троек символов сообщения
• ничем не отличается от кода с повторениями
• ничем не отличается от кода с проверкой на четность

Согласно теореме Котельникова об отсчетах, частота дискретизации, которой достаточно для точной дискретизации сигнала с наибольшей частотой 169 Гц, равна …

• 169 Гц
• 169 кГц
• 338 Гц
• 338 кГц

Расположите в порядке увеличения информационного объема следующие растровые изображения

• изображение размером 20 x 20 пикселей, закодированное с глубиной цветаравной 5
• изображение размером 10 x 20 пикселей, закодированное в режиме истинногоцвета
• изображение размером 20 x 20 пикселей, закодированное в режиме High Color
• изображение размером 100 x 100 пикселей, закодированное с глубиной цветаравной 2

Элементарное дискретное сообщение – это …

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

Установите соответствие между этапами преобразования сигнала и их описанием.

• A. Дискретизация по времени
• B. Квантование по уровню
• C. Кодирование
• D. Представление непрерывного сигнала в виде последовательности значений, снимаемых в определенные интервалы времени
• E. Разбиение диапазона значений сигнала на конечное число уровней и округление этих значений до одного из двух ближайших к ним уровней
• F. Представление сигнала в виде, пригодном для передачи по цифровому каналу связи

Установите соответствие между элементами системы связи и их описанием.

• A. Канал
• B. Источник шума
• C. Источник сообщений
• D. Передатчик
• E. Комплекс технических средств, обеспечивающих передачу сигналов по линии связи
• F. Обозначение для напряжений или токов постороннего происхождения, ограничивающих качество передачи сигналов
• G. Устройство, порождающее сообщения определенного типа
• H. Устройство, перерабатывающее сообщения в сигналы определенного типа

Установите соответствие между числами и системами счисления, в которых она записаны (если запись числа возможна в различных системах счисления, то выбирается система с наибольшим основанием).

• A. 100110
• B. XXXIII
• C. 79
• D. 127
• E. A6FC1
• F. Двоичная система счисления
• G. Римская система счисления
• H. Десятичная система счисления
• I. Восьмеричная система счисления
• J. Шестнадцатеричная система счисления

Теорема Шеннона о кодировании для канала без помех позволяет конструировать …

• эффективное кодирование источников сообщений
• помехоустойчивое кодирование каналов
• набор символов на входе канала
• набор символов на выходе канала

С помощью представленной на рисунке формулы находится значение…

• количества информации в сообщении
• средней взаимной информации двух источников
• пропускной способности
• условной энтропии двух источников

Расположите в правильной последовательности действия, осуществляемые при исправляющем ошибки помехоустойчивом декодировании.

• проверка того, является ли сообщение кодовой комбинацией
• исправление ошибок, в том случае, если сообщение не является кодовойкомбинацией
• декодирование сообщение в соответствии со списком кодовых комбинаций

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

• скоростью передачи
• частотой передачи
• мощностью передачи
• пропускной способностью

ИКМ-системы также называются …

• дискретизированными системами
• системами передачи непрерывных сообщений в дискретном времени
• квантованными системами
• аналоговыми системами

Гипотезами называются …

• любые два попарно несовместных события
• события, объединение которых образует полную группу событий
• любые события, объединение которых образует достоверное событие
• любые события

Верно, что код с троекратным повторением…

• не исправляет ошибок
• исправляет по одной ошибке в каждой из троек символов
• исправляет ровно три ошибки
• исправляет любое число ошибок

В векторных изображениях кривые изображаются с помощью…

• маленьких отрезков
• частей окружностей
• кривых Безье
• кривых Гаусса

Функция, ставящая в соответствие элементарным исходам некоторые вещественные числа, называется …

• дискретной величиной
• непрерывной величиной
• случайной величиной
• вероятностью

Установите соответствия между приведенными на рисунке формулами и величинами, которые вычисляются с помощью этих формул.

• A. 1
• B. 2
• C. 3
• D. энтропия источника
• E. условная энтропия
• F. средняя взаимная информация

Установите соответствие между типами экономичного кодирования и их описанием.

• A. Энтропийные коды
• B. Словарные коды
• C. Инкрементальные коды
• D. Коды, в которых кодирование осуществляется на основе собранных о сообщении статистических данных
• E. Коды, опирающиеся на кодирование предложений, слов или сочетаний букв, которые содержатся в особой структуре
• F. Коды, которые осуществляют сжатие путем кодирования отличий в последовательных записях

Установите соответствие между типами сигнала и их описанием.

• A. Непрерывный сигнал
• B. Дискретный по уровню сигнал
• C. Дискретный по времени сигнал
• D. Дискретный по уровню и по времени сигнал
• E. Сигнал, аналогичный физическому процессу
• F. Сигнал, принимающий лишь разрешенные значения уровня
• G. Сигнал, принимающий значения только в определенные моменты времени
• H. Сигнал, принимающий лишь разрешенные значения уровня только в определенные моменты времени

Случайным вектором называется …

• непрерывная случайная величина
• дискретная случайная величина
• совокупность нескольких случайных величин

Оценка информационного параметра, минимизирующая математическое ожидание некоторой функции потерь, называется …

• математической оценкой
• оценкой Шеннона
• байесовской оценкой
• ближайшей оценкой

Образцы звука, используемые для MIDI-файлов и хранящиеся в памяти звуковой карты, называются …

• сэмплы
• MIDI-отрезки
• риффы
• аккорды

Некто задумал целое число в интервале от 1 до 8. Опыт состоит в угадывании этого числа. На наши вопросы Некто может отвечать только «Да» или «Нет». Мы должны задать … вопроса, чтобы узнать задуманное число и полностью снять начальную неопределенность.

• 2
• 3
• 4

Неверно, что к форматам оцифрованных звуковых файлов относится …

• WAV
• AAC
• OGG
• AVI

Информация, основанная на однозначной связи символов и сигналов с объектами реального мира, называется …

• символьной
• синтаксической
• семантической
• теоретической

Из 1000 ламп 380 принадлежат к первой партии, 270 – ко второй партии, остальные к третьей. В первой партии 4% брака, во второй – 3%, в третьей – 6%. Наудачу выбирается одна лампа. Определить вероятность того, что выбранная лампа – бракованная.

• 4,43%
• 5,29%
• 6%
• 12,5%

Если на вход канала поступило сообщение 01010101, а на выходе канала было получено сообщение 10011001, то набор ошибок, соответствующий полученному сообщению, имеет вид …

• 01010101
• 10011001
• 11001100
• 01011001

Верно, что для точного приема сигнала можно …

• произвести точную настройку демодулятора
• увеличить влияние шумов в канале
• значительно уменьшить частоту дискретизации