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

Упражнение 1:

Номер 1

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

Ответ:

(1) коды с обнаружением ошибок

(2) коды с корректированием ошибок

(3) коды с исправлением ошибок

(4) коды с управлением ошибками

(5) коды с изъятием ошибок

Номер 2

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

Ответ:

(1) выявления вероятности, близкой к единице, наличие ошибок

(2) восстановления с вероятностью, близкой к единице, посланного сообщения

(3) управления ошибками в ходе отправки и получения сообщения

Номер 3

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

Ответ:

(1) выявления вероятности, близкой к единице, наличие ошибок

(2) восстановления с вероятностью, близкой к единице, посланного сообщения

(3) управления ошибками в ходе отправки и получения сообщения

Упражнение 2:

Номер 1

Простой код с обнаружением ошибок основан на:

Ответ:

(1) взаимодействии с другим кодом

(2) булевом методе проверки

(3) схеме проверки четности

Номер 2

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

Ответ:

(1) четный блок из m символов более длинным блоком из n символов

(2) каждый блок из m символов более длинным блоком из n символов

(3) каждый блок из m символов более коротким блоком из n символов

Номер 3

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

Ответ:

(1) последовательными кодами

(2) параллельными кодами

(3) управляющими кодами

Упражнение 3:

Номер 1

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

Ответ:

(1) значение каждого символа зависит от части предшествующего фрагмента сообщения

(2) значение очередного контрольного символа НЕ зависит от всего предшествующего фрагмента сообщения

(3) значение очередного контрольного символа зависит от всего предшествующего фрагмента сообщения

Номер 2

Расстоянием (Хэмминга) между двоичными словами длины n называется:

Ответ:

(1) количество четных позиций, в которых эти слова не встречаются

(2) количество позиций, в которых эти слова различаются

(3) количество позиций, в которых эти слова совпадают

Номер 3

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

Ответ:

(1) количество единиц в нем

(2) количество нулей в нем

(3) общее количество цифр в нем

Упражнение 4:

Номер 1

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

Ответ:

(1) d(a,b) = w(a-b)

(2)

(3) d(a,b) = w(a+b)

Номер 2

Неравенством Варшамова - Гильберта называют выражение:

Ответ:

(1)

(2)

(3)

Номер 3

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

Ответ:

(1)

(2)

(3)

Упражнение 5:

Номер 1

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

Ответ:

(1)

(2)

(3)

Номер 2

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

Ответ:

(1)

(2)

(3)

Номер 3

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

Ответ:

(1)

(2)

(3)

Упражнение 6:

Номер 1

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

Ответ:

(1) определении объема полученных данных еще до начала кодирования

(2) использовании большего объема памяти по сравнению с другими методами кодирования

(3) использовании гораздо меньшего объема памяти по сравнению с другими методами кодирования

Номер 2

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

Ответ:

(1)

(2)

(3)

Номер 3

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

Ответ:

(1)

(2)

(3)

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