Алгоритмы и протоколы каналов и сетей передачи данных

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

Номер 1

Механизмы детектирования ошибок применяются, так как

Ответ:

(1) каналы передачи данных содержат шумы

(2) каналы передачи данных содержат наводки

(3) оборудование обработки информации работает со сбоями

Номер 2

Если ошибка при передаче данных обнаружена, то

Ответ:

(1) данные больше не передаются

(2) можно осуществить повторную передачу данных

(3) канал передачи закрывается

Номер 3

Если исходный код по своей длине равен полученному коду, то

Ответ:

(1) не будет особых проблем с обнаружением ошибок передачи

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

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

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

Номер 1

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

Ответ:

(1) необоснованная задержка и новые ошибки

(2) двойная избыточность

(3) интерпретация предаваемой последовательности

Номер 2

Простейшим способом обнаружения ошибок является

Ответ:

(1) двойная передача кода

(2) контроль по четности

(3) когнитивация зависимости по методу нетерминантов

Номер 3

Блоку данных ставится в соответствие кодовое слово. Вероятность обнаружения ошибки определяется

Ответ:

(1) отношением длины блока к длине кодового слова

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

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

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

Номер 1

С увеличением вероятности обнаружения ошибки

Ответ:

(1) избыточность уменьшается

(2) избыточность остается постоянной - по определению

(3) избыточность увеличивается

Номер 2

При передаче информации она кодируется таким образом, чтобы

Ответ:

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

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

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

Номер 3

Информацию кодируют таким образом, чтобы

Ответ:

(1) она характеризовалась минимальным числом символов

(2) она была охарактеризована по возможности максимальным числом символов

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

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

Номер 1

Что такое расстояние Хэмминга?

Ответ:

(1) это разница длин кодов

(2) это номер бита, начиная с которого, два кода отличаются друг от друга

(3) это число бит, которыми отличаются коды равной длины друг от друга

Номер 2

Расстояние Хемминга играет роль

Ответ:

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

(2) при выборе типа кодирования

(3) при построении контекстного дерева кодирования

Номер 3

Чему равно расстояние Хэмминга между кодами 00111 и 10101?

Ответ:

(1) 1

(2) 2

(3) 3

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

Номер 1

Алгоритм вычисления CRC

Ответ:

(1) последовательность бит пакета делится на образующий полином, результат деления и является CRC

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

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

Номер 2

Методы коррекции ошибок

Ответ:

(1) для исправления ошибок используется CRC-контрольные суммы

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

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

Номер 3

Добавление бита четности позволяет

Ответ:

(1) детектировать любую ошибку в одном из переданных битах

(2) детектировать ошибку во всех переданных битах сразу

(3) избавляться от ошибок до начала передачи

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

Номер 1

В синхронных каналах чаще используется вычисление и передача битов четности

Ответ:

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

(2) только для столбцов передаваемого массива данных

(3) как для строк, так и для столбцов передаваемого массива данных

Номер 2

Вычисление и передача битов четности как для строк, так и для столбцов передаваемого массива данных позволяет

Ответ:

(1) регистрировать ошибки в одном из битов переданного блока

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

(3) передавать с последовательностью символов информацию о конфигурации

Номер 3

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

Ответ:

(1) они являются независимыми

(2) они не существенны и могут быть проигнорированы

(3) они полностью зависят от контекста кодировки

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

Номер 1

Метод контроля четности неэффективен

Ответ:

(1) практически во всех случаях

(2) при возникновении ошибок в кластерах бит

(3) при применении метода полного перебора и отсеивания некорректных битов

Номер 2

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

Ответ:

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

(2) сумма всех битов, пришедших с ошибкой

(3) сумма битов, неопределенных в контекстном плане

Номер 3

Как детектируются ошибки?

Ответ:

(1) для детектирования ошибок используется CRC-суммирование на TCP-уровне

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

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

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

Номер 1

Эффективность CRC для обнаружения ошибок

Ответ:

(1) ниже эффективности простого контроля четности

(2) равна эффективности простого контроля четности

(3) на многие порядки выше эффективности простого контроля четности

Номер 2

Если используется продольный и поперечный контроль по четности для последовательности из 10 октетов. Все ли одиночные, двойные и тройные ошибки будут детектированы?

Ответ:

(1) могут быть исправлены одинарные ошибки

(2) будут детектированы только одинарные и двойные ошибки

(3) будут детектированы все указанные выше ошибки

Номер 3

Исправление ошибок по своей сути

Ответ:

(1) труднее, чем их детектирование

(2) труднее, чем их предотвращение

(3) легче, чем их детектирование или предотвращение

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

Номер 1

Процедура коррекции ошибок предполагает

Ответ:

(1) обнаружение ошибки

(2) определение места идентификации сообщения

(3) определение позиции в сообщении

Номер 2

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

Ответ:

(1) инвертировать значение ошибочного бита

(2) произвести рекурсию ошибочного бита

(3) заменить все ошибочные биты нулем

Номер 3

Циклические коды BCH имеют

Ответ:

(1) широкий выбор длин

(2) широкий выбор возможностей исправления ошибок

(3) широкий спектр повторяющихся алгоритмов

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

Номер 1

В чем заключается отличие методов коррекции ошибок Хэмминга и Рида-Соломона?

Ответ:

(1) у алгоритма Рида-Соломона выше вероятность исправления ошибки

(2) алгоритм Рида-Соломона работает с более длинными кодами

(3) алгоритм Хэмминга работает с одиночными ошибочными битами, а Рида-Соломона с блоками битов

Номер 2

Коды Рида-Соломона применяются для исправления ошибок

Ответ:

(1) в магнитных лентах

(2) в DVD

(3) в штриховых кодах

Номер 3

Применение кодов Рида-Соломона характерно для

Ответ:

(1) спутниковых коммуникаций

(2) беспроводных или мобильных коммуникаций

(3) скоростных модемов

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

Номер 1

К действиям, производимым кодировщиком Рида-Соломона, относят

Ответ:

(1) добавление блокам данных дополнительных "избыточных" битов

(2) использование всех методов конкретизации данных

(3) применение контекстно-обоснованного метода полных детерминантов

Номер 2

Декодер Рида-Соломона

Ответ:

(1) обрабатывает каждый блок

(2) пытается исправить ошибки

(3) пытается восстановить исходные данные

Номер 3

Коды Рида-Соломона представляют собой

Ответ:

(1) линейные блочные коды

(2) интерпретированные кодогенерированные зависимости

(3) нелинейные структуры кодировки

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

Номер 1

Коды Рида-Соломона могут быть укорочены путем

Ответ:

(1) обнуления некоторого числа информационных символов на входе кодировщика

(2) замены в последовательности нулей единицами

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

Номер 2

Потерей символа считается случай, когда

Ответ:

(1) положение неверного символа известно

(2) сам символ выпал из последовательности, но может быть возвращен

(3) символ окончательно удален

Номер 3

Кодирование и декодирование Рида-Соломона может быть выполнено

Ответ:

(1) аппаратно

(2) программно

(3) как аппаратно, так и программно

Алгоритмы и протоколы каналов и сетей передачи данных - тест 4