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

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

• 01011111
• 01100111
• 01100001

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

• натуральный код
• не групповой код
• групповой код

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

• каждая точка в картинке характеризуется одним атрибутом: цветом
• каждая точка в картинке характеризуется тремя равноважными атрибутами: яркостью, цветом и насыщенностью
• каждая точка в картинке характеризуется двумя равноважными атрибутами: яркостью и цветом

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

• 16
• 32
• 64

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

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

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

• три уровня секретности
• один уровень секретности
• два уровня секретности

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

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

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

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

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

• да
• невозможно дать точного ответа
• не

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

• ≈ 1900 сим/сек
• ≈ 2000 сим/сек
• ≈ 2256.78 сим/сек

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

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

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

• алгоритм Ферма
• словарные алгоритмы
• метод Шеннона-Фэно
• метод Хаффмена
• арифметическое кодирование

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

• LZ78
• LZW
• LZSS

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

• Lарифметический(ABAAAB) = 1.5 бит
• Lарифметический(ABAAAB) = 1 бит
• Lарифметический(ABAAAB) = 2 бита

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

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

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

• b(x)=a(x)g(x)=b0+b1x+ ... +bnxn
• b(x)=a(x)g(x)=b0+b1x+ ... +bn-1xn-1
• b(x)=a(x)g(x)=b0+b1x+ ... +bn+1xn+1

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

• Шеннона-Фэно
• Винера
• Хаффмена

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

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

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

• LZ77
• LZSS
• LZ78

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

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

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

• HX1 = 2.5 бит/сим
• HX1 = 1.51 бит/сим
• HX1 = 2 бит/сим

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

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

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

• 'C'01'B'0100
• 'B'11'C'1001
• 'B'10'C'1101

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

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

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

• BR
• IMG
• I
• CODE
• BODY

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

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

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

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

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

• очень сложны для расшифровки
• не поддаются расшифровке
• легко поддаются расшифровке

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

• x2+1 делится на g(x) без остатка для j=3k-1 и не делится ни для какого меньшего значения j
• xj+1 НЕ делится на g(x) и делится без остатка на j
• xj+1 делится на g(x) без остатка для j=2k-1 и не делится ни для какого меньшего значения j

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

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

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

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

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

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

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

• три этапа
• два этапа
• четыре этапа

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

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

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

• 58 бит
• 62 бит
• 52 бит

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

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

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

• HX1 = 2 бит/сим
• I(Z,X1) = I(X1,X1) = HX1 = 1 бит/сим
• I(Z,X1) = I(X1,X1) = HX1 = 1.5 бит/сим

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

• средствами визуального определения
• содержащейся в одной случайной величине, относительно другой случайной величины
• путем непосредственного использования символов

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

• двух 4-битных полубайт или тетрад
• трех 2-битных полубайт
• двух 3-битных полубайт или триад

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

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

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

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

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

• аспекты использования данных
• измерение информации, ее потока, "размеров" канала связи и т.п.
• абстрактные категории различных математических объектов

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

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

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

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

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

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

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

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

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

• наибольшее расстояние между двумя кодовыми словами меньше либо равно наибольшему весу нулевого слова
• наименьшее расстояние между двумя кодовыми словами равно наименьшему весу ненулевого слова
• наибольшее расстояние между двумя кодовыми словами равно наименьшему весу ненулевого слова

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

• нет
• да
• невозможно дать точного ответа

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

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

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

• в 81 раз
• в 25 раз
• в 27 раз

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

• L(AABCDAACCCCDBB) = 76 бит, длина исходного сообщения = 137 бит
• L(AABCDAACCCCDBB) = 52 бит, длина исходного сообщения = 94 бит
• L(AABCDAACCCCDBB) = 62 бит, длина исходного сообщения = 112 бит

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

• физическая разметка
• логическая разметка
• управляющая разметка

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

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

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

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

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

• трех элементов
• двух элементов
• пяти элементов

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

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

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

• ссылки на данные - им соответствуют элементы разметки HTML типа &
• описательные конструкции компонент документа в их структурной взаимосвязи - они не входят в HTML, но определяют его
• описательные маркеры - определяют структуру документа - им соответствуют элементы разметки HTML типа H1, P, A, IMG и т.п.
• инструкции по обработке текста

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

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

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

• IMG
• BR
• EM
• U
• BODY

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

• URI
• PDF
• TeX
• HTML
• HTTP

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

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

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

• A отправляет B 58, B возвращает 94, A окончательно отправляет 115
• A отправляет B 62, B возвращает 75, A окончательно отправляет 123
• A отправляет B 58, B возвращает 85, A окончательно отправляет 105

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

• 1001
• 1100
• 1111

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

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

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

• двоичными коды
• недвоичными кодами
• полиномными кодами

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

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

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

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

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

• очень неплотно, всего на несколько процентов
• очень плотно, до 100 и более раз
• до 10000 и более раз
• очень слабо - она практически не сжимаема

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

• WMF
• ICO
• GIF
• JPEG
• BMP

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

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

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

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

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

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

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

• 01000010111001
• 01000010110100
• 01000011000011

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

• код(КИБЕРНЕТИКИ) = 'К'0'И'00'Б'100'Е'000'Р'1100'Н'1111000'Т'100110111
• код(КИБЕРНЕТИКИ) = 'К'0'И'00'Б'101'Е'010'Р'1100'Н'1100001'Т'100110001
• код(КИБЕРНЕТИКИ) = 'К'0'И'00'Б'100'Е'000'Р'1100'Н'1111000'Т'101010001

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

• LХаффмена = 4 бита, Lарифметический = 3 бита
• LХаффмена = 3 бита, Lарифметический = 4 бита
• LХаффмена = 3.5 бита, Lарифметический = 4.4 бита

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

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

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

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

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

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

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

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

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

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

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

• HX=2.5 бит/сим
• HX=1.5 бит/сим
• HX=1.8 бит/сим

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

• примитив
• символ
• длина
• смещение

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

• & и !
• # и ;
• & и ;
• @ и ;
• % и %

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

• X_1 и Z - не зависимы
• Z полностью определяет X_1 и, следовательно, X_1 - это функция от Z
• невозможно определить характер зависимости, т.к. Z - функция от X_1

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

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

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

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

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

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

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

• невозможно
• легко реализуемо
• практически не реализуемо

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

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

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

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

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

• код(СИНЯЯ СИНЕВА СИНИ) = 'С'0'И'00'Н'100'Я'001100' '101001011100'Е'11000'В'10100'А'1010101101101111
• код(СИНЯЯ СИНЕВА СИНИ) = 'С'0'И'01'Я'100'Я'111100' '101001011100'Е'11010'В'11100'А'1010111100101010
• код(СИНЯЯ СИНЕВА СИНИ) = 'С'0'И'00'Я'101'Я'001101' '101001011100'С'11110'И'10100'И'1010111101101011

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

• HX = 2.2 бит/сим
• HX = 1 бит/сим
• HX = 2 бит/сим

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

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