Основы теории информации и криптографии

Древовидные коды также называют:

• параллельными кодами
• (Правильный ответ) последовательными кодами
• управляющими кодами

Имеется (8,9)-код с проверкой четности. Вычислить вероятность ошибочной передачи без использования кода, если вероятность ошибки при передаче каждого бита равна 0.1%:

• (Правильный ответ)

Преимущество матричного кодирования заключается в:

• определении объема полученных данных еще до начала кодирования
• (Правильный ответ) использовании гораздо меньшего объема памяти по сравнению с другими методами кодирования
• использовании большего объема памяти по сравнению с другими методами кодирования

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

• четный блок из m символов более длинным блоком из n символов
• каждый блок из m символов более коротким блоком из n символов
• (Правильный ответ) каждый блок из m символов более длинным блоком из n символов

Следующее утверждение верно:

• (Правильный ответ) d(a,b) = w(a+b)
• d(a,b) = w(a-b)

Вычислить минимальную оценку по Плоткину количества дополнительных разрядов r для кодовых слов матричного кода, если требуется, чтобы минимальное расстояние между ними было d. Рассмотреть случаи n = 32, d = 3 и n = 23, d = 7:

• (Правильный ответ)

Для кодирующей матрицы найти минимальное расстояние между словами кода:

• mind = 4
• mind = 2
• (Правильный ответ) mind = 3

Коды Хэмминга являются:

• не код БЧХ
• (Правильный ответ) код БЧХ
• невозможно определить принадлежность кода Хэмминга к коду БЧХ

Вычисление значения кода CRC происходит посредством:

• деления фиксированного многочлена на многочлен, соответствующего исходному сообщению. Остаток от такого деления и есть код CRC
• деления многочлена, соответствующего исходному сообщению, на фиксированный многочлен. Целая часть от такого деления и есть код CRC
• (Правильный ответ) деления многочлена, соответствующего исходному сообщению, на фиксированный многочлен. Остаток от такого деления и есть код CRC

Алгоритм DES предназначен для шифровки:

• более 64 бит исходных данных
• ровно 32 бит исходных данных
• (Правильный ответ) ровно 64 бит исходных данных
• менее 64 бит исходных данных

Первая и наиболее известная система с открытым ключом называется:

• DES
• PGP
• (Правильный ответ) RSA

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

• три уровня секретности
• один уровень секретности
• (Правильный ответ) два уровня секретности

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

• A отправляет B 115, B возвращает 63, A окончательно отправляет 140
• A отправляет B 58, B возвращает 94, A окончательно отправляет 115
• (Правильный ответ) B отправляет A 135, A возвращает 15, B окончательно отправляет 143

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

• (Правильный ответ) широко применяются до сих пор
• в настоящее время очень редко применяются
• вышли из применения

Зашифровать сообщение «КИБЕРНЕТИКА» ключом «ДИСК»:

• ПТКРХЗЩЮНФЫ
• ПТУВЛЧДЮНФЯ
• (Правильный ответ) ПТУРХЧЧЮНФЫ

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

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

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

• язык программирования
• (Правильный ответ) язык логической разметки
• управляющий язык определения документа

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

• (Правильный ответ) набор именованных кодами рисунков знаков
• обычный текст
• набор видеофайлов

TeX популярен:

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

Основной категорией кибернетики является:

• распознавание
• (Правильный ответ) управление
• энергия
• взаимодействие

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

• о способах взаимодействиях различных абстрактных объектов
• об общих законах управления системами
• (Правильный ответ) об общих законах получения, хранения, передачи и переработки информации

Чем выше частота дискретизации, тем:

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

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

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

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

• HZ = 1 бит/сим
• (Правильный ответ) HZ = 2 бит/сим
• HZ = 2.5 бит/сим

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

• HX = 1 бит/сим
• (Правильный ответ) HX = 2 бит/сим
• HX = 2.2 бит/сим

Найти среднюю длину code4 для дискретной случайной величины X:

• ML3(X)=2.8 бит/сим
• (Правильный ответ) ML4(X)=2.2 бит/сим
• ML3(X)=3 бит/сим

Среднее количество бит, приходящихся на одно кодируемое значение дискретной случайной величины:

• (Правильный ответ) не может быть меньшим, чем энтропия этой дискретной случайной величины
• не может быть большей, чем энтропия этой дискретной случайной величины
• строго равна энтропии этой дискретной случайной величины

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

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

По методу Хаффмена код строится:

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

Вычислить ML(X) для кода Хаффмена для X. Дискретная случайная величина X задается следующим распределением вероятностей :

• (Правильный ответ)

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

• 010001001
• (Правильный ответ) 010001011
• 010001101

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

• (Правильный ответ) L(КИБЕРНЕТИКИ) = 85 бит, длина исходного сообщения = 88 бит
• L(КИБЕРНЕТИКИ) = 98 бит, длина исходного сообщения = 102 бита
• L(КИБЕРНЕТИКИ) = 72 бита, длина исходного сообщения = 75 бит

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

• позволяют кодировать последовательности символов одинаковой длины
• позволяют быстрее кодировать символы
• (Правильный ответ) позволяют кодировать последовательности символов разной длины

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

• (Правильный ответ) трех элементов
• пяти элементов
• двух элементов

Закодировать сообщения «AABCDAACCCCDBB», вычислить длины в битах полученных кодов, используя алгоритм LZ78 (словарь — 16 фраз):

• (Правильный ответ) длина 9 * 12 = 108 бит
• длина 9 * 14 = 126 бит
• длина 9 * 10 = 90 бит

Закодировать сообщения «КИБЕРНЕТИКИ», вычислить длины в битах полученных кодов, используя алгоритм LZSS (словарь — 12 байт, буфер — 4 байта):

• длина 10 * 9 = 90 бит
• (Правильный ответ) длина 3 * 7 + 7 * 9 = 84 бит
• длина 3 * 7 + 7 * 9 = 84 бит

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

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

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

• к снижению стойкости кода
• к увеличению эффективности кодирования
• (Правильный ответ) к снижению эффективности кодирования

Закодировать сообщения «AABCDAACCCCDBB», вычислить длины в битах полученных кодов, используя алгоритм LZ77 (словарь — 12 байт, буфер — 4 байта):

• (Правильный ответ) длина 8 * 15 = 120 бит
• длина 8 * 13 = 104 бита
• длина 8 * 10 = 80 бит

Популярность алгоритмов LZ обусловлена:

• сложностью в работе, но гибкими настройками
• неэффективным сжатием, но высокая скорость работы
• (Правильный ответ) простотой при высокой эффективности сжатия

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

• (Правильный ответ) LZW
• LZ78
• LZSS

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

• (Правильный ответ) два этапа
• четыре этапа
• три этапа

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

• (Правильный ответ) сжатия речи
• сжатия текстовой информации
• сжатия видеоинформации
• распаковки графических файлов

Cжатие с потерями позволяет:

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

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

• (Правильный ответ) неопределенность
• определенность
• сущность

Значения дискретной случайной величины X1 и X2 определяются подбрасыванием двух идеальных монет, а дискретная случайная величина Y равна сумме количества «гербов», выпавших при подбрасывании этих монет. В Y содержится:

• I(Y, X1) = 1.5 бит/сим информации об X1
• (Правильный ответ) I(Y, X1) = 0.5 бит/сим информации об X1
• I(Y, X1) = 5.0 бит/сим информации об X1

Распаковать сообщение ‘A’0’F’00’X’0111110101011011110100101, полученное по адаптивному алгоритму Хаффмена с упорядоченным деревом

• FFXAAAXFXAXFFAA
• AFXFFAXFXAXAAAF
• (Правильный ответ) AFXAFFXFXAXAFFA

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

• код(СИНЯЯ СИНЕВА СИНИ) = ‘С’0’И’ 00’Я’101’Я’001101′ ‘101001011100’С’11110’И’10100’И’1010111101101011
• код(СИНЯЯ СИНЕВА СИНИ) = ‘С’0’И’ 01’Я’100’Я’111100′ ‘101001011100’Е’11010’В’11100’А’1010111100101010
• (Правильный ответ) код(СИНЯЯ СИНЕВА СИНИ) = ‘С’0’И’ 00’Н’100’Я’001100′ ‘101001011100’Е’11000’В’10100’А’1010101101101111

Для кодирующей матрицы построить (2,5)-код:

• (Правильный ответ)

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

• 32
• (Правильный ответ) 16
• 64

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

• (m,n)-код, исправляющий все ошибки веса, не меньшего k, и никаких других
• (Правильный ответ) групповой (m,n)-код, исправляющий все ошибки веса, не большего k, и никаких других
• групповой (m,n)-код, исправляющий все ошибки веса