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

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

Номер 1

Алгоритм Зива-Лемпеля предполагает

Ответ:

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

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

(3) относительное кодирование, которое производится заменой регулярных фраз на контекстные детерминанты

Номер 2

Согласно алгоритму Зива-Лемпеля, если в тексте встретится повторение строк символов, то повторные строки

Ответ:

(1) удаляются из текста

(2) заменяются ссылками на исходную строку

(3) не кодируются, а переносятся на следующую строку, и так до конца текста, а потом они игнорируются

Номер 3

Что происходит при сжатии информации?

Ответ:

(1) удаляются повторяющиеся нули, пробелы и знаки TAB

(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

При кодировании и сжатии сравнительно небольшой последовательности символов по методу Зива-Лемпеля происходит следующее:

Ответ:

(1) контекст кодирования не сохраняется и декодировать информацию невозможно

(2) выходная последовательность получается больше, чем входная

(3) метод кодирования и сжатия после применения алгоритма Зива-Лемпеля невозможно определить, что очень эффективно при необходимости защитить файл

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

Номер 1

К реальному сокращению объема данных

Ответ:

(1) приводит любая операция архивации

(2) приводит не всякая операция архивации

(3) не приводит ни одна операция архивации

Номер 2

Статический алгоритм Хаффмана

Ответ:

(1) не является эффективным при кодировании и сжатии

(2) можно считать классическим

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

Номер 3

Можно ли превзойти по эффективности алгоритм сжатия Хаффмана?

Ответ:

(1) нельзя

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

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

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

Номер 1

Алгоритм Хаффмана предполагает, что

Ответ:

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

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

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

Номер 2

Алгоритм Хаффмана основан

Ответ:

(1) на предположении, что любой файл можно сжать как минимум вдвое

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

(3) на теории контекстной замены идентификаторов сравнительными анализаторами

Номер 3

Задачей алгоритма Хаффмана является

Ответ:

(1) установление функциональной зависимости между сжимаемым и выходным файлами

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

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

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

Номер 1

Для любого ансамбля сообщений с полным числом более 2

Ответ:

(1) исключается возможность кодирования и сжатия

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

(3) существует двоичный код, в котором два наименее вероятных кода имеют одну и ту же длину

Номер 2

Два наименее вероятных символа последовательности по методу Хаффмана

Ответ:

(1) отличаются лишь последним символом

(2) абсолютно идентичны (согласно определению)

(3) строго отличаются друг от друга с прямой противоположностью символов

Номер 3

Редуцированный ансамбль имеет

Ответ:

(1) множество детерминируемых символов и последовательностей, но ни одна из них не принимает участие в кодировании

(2) два наименее вероятных сообщения, которые сгруппированы вместе

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

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

Номер 1

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

Ответ:

(1) только два сообщения

(2) только одно сообщение

(3) ни одного сообщения

Номер 2

Процедура реализации алгоритма Хаффмана начинается с

Ответ:

(1) группировки двух наименее вероятных сообщений

(2) группировки двух наиболее вероятных сообщений

(3) группировки равновероятных сообщенийы

Номер 3

Предпоследнему наименее вероятному сообщению ставится в соответствие

Ответ:

(1) детерминант

(2) интерпретатор

(3) код нулевым младшим битом

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

Номер 1

При использовании кодирования по схеме Хаффмана нужно

Ответ:

(1) изменить список ссылок, полученный при кодировании

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

(3) вместе с закодированным текстом передать соответствующий алфавит

Номер 2

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

Ответ:

(1) является огромной, потому как алфавит не закодирован

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

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

Номер 3

Для пересылки английских, русских, французских текстов возможно применение

Ответ:

(1) стандартных алфавитов в виде кодовых таблиц

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

(3) неконтекстных алфавитов с относительным кодированием

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

Номер 1

В случае алгоритма Хаффмана эффективность сжатия зависит

Ответ:

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

(2) от характера сжимаемого материала

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

Номер 2

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

Ответ:

(1) файл, не подлежащий декодированию

(2) нестандартный файл без средств конфигурации

(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) декодируется

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