Ответы к тесту/контрольной: Основы теории информации и криптографии

Составить арифметический код для сообщения BAABC, полученного от дискретной случайной величины X со следующим распределением вероятностей P(X=A)=1/3, P(X=B)=7/15, P(X=C)=1/5:

Код Хэмминга:

Основная идея сжатия графической информации с потерями заключается в том, что:

Для кода CRC-16 полином-генератор имеет степень:

Метод Шеннона-Фэно состоит в том, что:

Особенностью системы с ключевым словом является:

HTML представляет собой:

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

Принадлежат ли коду Голея кодовое слово 11000111011110010011111:

Передатчик задается случайной величиной со следующими законами распределениями вероятностей: P(X3=n)=2-n,, n=1,2,... . Емкость канала связи с шумом равна 4000 бод. Вычислить максимальную скорость передачи данных по этому каналу передатчиком, обеспечивающую сколь угодно высокую надежность передачи:

Простейший код, исправляющий ошибки представляет собой:

Статистическими методами называют:

Префиксным называется кодирование:

Программа для АВМ представляет собой:

Аналоговая информация характеризуется:

Цель сжатия состоит в:

Устройства канала связи представляют собой:

Проблема нераскрываемого шифра является:

Коды с обнаружением ошибок предназначены для:

Запатентованным является алгоритм:

Считая, что код генерируется дискретной случайной величиной X с распределением P(X=A)=2/3, P(X=B)=1/3 вычислить длину арифметического кода для сообщения ABAAAB:

Чем ниже частота дискретизации, тем:

Полиномиальный код с кодирующим многочленом g(x) кодирует слово сообщения a(x) многочленом:

Максимально плотно сжимает метод:

По теории Шеннона:

"Скользящее" окно НЕ использует алгоритм:

Разметка текста позволяет:

Дискретные случайные величины X1 и X2 определяются подбрасыванием двух идеальных тетраэдров, грани которых помечены числами от 1 до 4. Вычислить HX1.

Весом двоичного слова a=a1 ... a_n называется:

Закодировать сообщение BBCBBC, используя адаптивный алгоритм Хаффмена с упорядоченным деревом:

LZ77 и LZSS обладают следующими очевидными недостатками:

К парным тегам языка HTML относятся:

Различают виды разметок текста:

Основными достоинствами DES являются:

Шифры простой замены:

Многочлен g(x) степени k называется примитивным, если:

При полиномиальном кодировании каждое сообщение:

Блочный код заменяет:

Простейший код для борьбы с шумом представляет собой:

Сжатие с потерями обычно проходит в:

Алгоритм LZ77 использует "скользящее" по сообщению окно, разделенное на две части, выполняющие определенные функции:

Cообщение, полученное путем сжатия адаптивным алгоритмом Хаффмена с упорядоченным деревом имеет вид: 'A'0'F'00'X'0111110101011011110100101. Определить длину сжатого кода в битах:

Энтропия дискретной случайной величины представляет собой:

Определить HX1, если задана дискретная случайная величина Z=(X1+1)2-X_2, где независимые дискретные случайные величины X1, X_2 могут с равной вероятностью принимать значение либо 0, либо 1:

Клод Шеннон предложил способ изменения количества информации:

Байт состоит из:

Частота дискретизации определяет:

При формальном представлении информации:

Теория информации изучает:

Кибернетика - это наука:

Словарные алгоритмы преимущественно отличаются от статистических тем, что:

Вычислить длины в битах сообщения "КИБЕРНЕТИКИ" в коде ASCII+ и его полученного кода

Причины, по которым документы PostScript сравнительно редко используются в WEB-страницах:

Если код является групповым, то:

Принадлежат ли коду Голея кодовое слово 10000101011111010011111:

Канал связи представляет собой:

Дискретная случайная величина X может принимать три различных значения. Если считать сложность построения кода пропорциональной количеству различных значений кодируемой дискретной случайной величины, то блочный код для X по сравнению с неблочным сложнее строить в:

Вычислить длины в битах сообщения "AABCDAACCCCDBB" в коде ASCII+ и его полученного кода

Для печати документа на принтере или показе на экране используется:

CRC-коды способны обнаруживать:

Бит определяет информацию:

Алгоритм LZ77 выдает коды, состоящие из:

Коды делятся на классы:

Элементы SGML делятся на категории:

Тег IMG позволяет:

К самодостаточным тегам языка HTML относятся:

World Wide Web базируется на стандартах:

Между абонентами A и B установлен секретный канал связи без передачи ключей при заданных p=167 и их первых ключах 15 и 21. Описать процесс передачи сообщения 17 (от B к A):

Между абонентами A и B установлен секретный канал связи без передачи ключей при заданных p=167 и их первых ключах 15 и 21. Описать процесс передачи сообщения 22 (от A к B):

Построить CRC-4 код для сообщения 101111001, используя полином-генератор x4+1:

При реальной передаче или хранении информации ошибки:

Коды Рида-Соломона являются:

Совершенным является:

Эффективность канала характеризуется:

Видеоинформацию можно сжать:

Для сжатия графической информации с потерями в конце 80-х установлен стандарт:

При чрезмерном увеличении размера словаря и буфера для алгоритмов LZ77 и LZSS, то это приведет:

Алгоритм LZSS отличается от LZ77 следующим:

Основная идея LZ77 состоит в том, что:

Составить адаптивный арифметический код с маркером конца для сообщения BAABC:

Закодировать сообщение "КИБЕРНЕТИКИ", используя адаптивный алгоритм Хаффмена с упорядоченным деревом:

Вычислить длины кодов Хаффмена и арифметического для сообщения AAB, полученного от дискретной случайной величины X со следующим распределением вероятностей P(X=A)=1/3, P(X=B)=2/3:

Размер сжатия:

Кодирование представляет собой:

Суть теоремы о выборках заключается в том, что:

Теория информации представляет собой:

Разделами кибернетики являются:

Дискретная случайная величина X равна количеству "гербов", выпавших на двух идеальных монетках. Найти энтропию X:

Собственно код, выдаваемый LZSS, состоит из:

Специальные символы можно ввести в документ, используя их имена, заключенные между:

Определить характер зависимости между X1 и Z, если задана дискретная случайная величина Z=(X1+1)2-X2, где независимые дискретные случайные величины X1, X2 могут с равной вероятностью принимать значение либо 0, либо 1:

АВМ служит для:

Преимущество формата PostScript заключается в том, что:

Информация - это:

Кодирование, основанное на основной теореме о кодировании при отсутствии помех:

При физической разметке точно указывается:

Стандарт LPC используется для:

Закодировать сообщение "СИНЯЯ СИНЕВА СИНИ", используя адаптивный алгоритм Хаффмена с упорядоченным деревом:

Дискретная случайная величина X задана распределением P(X=2n)=1/2n, n=1,2,..., Найти энтропию X:

Бинарное дерево называется упорядоченным, если: