4. Методы сопряжения источника с дискретным каналом. Основы эффективного кодирования. Метод Шеннона-Фано. Метод Хафмена. (2 часа)

86. Процедуры, направленные на устранение избыточности в передаваемом сигнале, называются

    1. динамическим кодированием

    2. статистическим кодированием

    3. статическим кодированием

    4. динамическим декодированием

    5. избыточным кодированием

87. Что такое – основание кода?

    1. длина кодовой последовательности

    2. число символов в алфавите

    3. число информационных символов

    4. число проверочных символов

    5. метод кодирования

88. Метод, позволяющий отделить одну кодовую комбинацию от другой при неравномерном кодировании.

1. введение элементов «старт» и «стоп»

2. введение контрольных разрядов

3. ведение добавочных разрядов для выравнивания кода

4. введение стрбоимпульса

5. пауза между комбинациями

89. Префиксные коды всегда

    1. однозначно кодируемые

    2. неравномерны

    3. являются корректирующими

    4. однозначно декодируемы

    5. невозможно декодировать

90. Префиксными кодами называются коды, в которых...

    1. число кодирующих символов одинаково

    2. никакое более короткое слово не является началом более длинного слова

    3. обнаруживаются и исправляются ошибки высокой кратности

    4. кодирующие символы делятся на информационные и корректирующие

    5. кодовые слова делятся без остатка на некоторый многочлен

91. Постройте код, соответствующий кодовому дереву, изображенному на рисунке:

1. а₁ – 001; а₂ – 111; а₃ – 0000; а₄ – 0001; а₅ – 1100; а₆ – 1101

2. а₁ – 01; а₂ – 10; а₃ – 010; а₄ – 101; а₅ – 100; а₆ – 101

3. а₁ – 101; а₂ – 011; а₃ – 1000; а₄ – 1001; а₅ – 0100; а₆ – 0101

4. а₁ – 01; а₂ – 11; а₃ – 000; а₄ – 001; а₅ – 100; а₆ – 101

5. а₁ – 001; а₂ – 011; а₃ – 000; а₄ – 001; а₅ – 100; а₆ – 101

92. В каком случае код, соответствующий кодовому дереву, изображенному на рисунке будет однозначно декодируемым?

1. Если правым веткам дерева приписывать «0», а левым – «1».

2. Ни в каком случае, т.к. соответствующий код не является префиксным

3. Если левым веткам дерева приписывать «0», а правым – «1».

4. В любом случае, т.к. соответствующий код – префиксный

5. Ни в каком случае, т.к. соответствующий код – префиксный

93. Определите среднее количество символов, приходящихся на одну букву в коде, представленном в таблице.

Буква	Вероятность	Код
а1	0.4	01
а2	0.2	001
а3	0.2	101
а4	0.1	110
а5	0.1	111

1. 2.8

2. 1

3. 2.6

4. 3.7

5. 2.7

94. Ошибка синхронизации заключается в том, что

    1. если произойдет случайная ошибка, то она распространяется на все последующие сообщения

    2. если произойдет случайная ошибка, то она распространяется на все сообщения

    3. если произойдет случайная ошибка, то она распространяется на все предыдущие сообщения

    4. если произойдет случайная ошибка, то она не распространяется на все последующие сообщения, влияет только на одно сообщение

    5. нет верных вариантов

95. Ошибкам синхронизации не подвержены...

    1. неравномерные коды

    2. префиксные коды

    3. циклические коды

    4. равномерные коды

    5. блочные коды

96. Недостатки методов кодирования Хафмена и Шеннона-Фано

    1. большая избыточность кода

    2. неэкономичность

    3. большие задержки во времени

    4. позволяет обнаруживать ошибки, но не корректирует их

    5. возникающая ошибка распространяется на все последующие сообщения и необходимость больших ресурсов памяти при декодировании

97. Для любого однозначно декодируемого кода должно выполняться условие:

    1. , где – среднее число двоичных символов в кодовом слове, а Н(А) – энтропия источника сообщений

    2. Н(А)<H₀+l, где Н(А) – энтропия источника сообщений, H₀ – максимальная энтропия источника, а l – длина кодового слова

    3. , где – среднее число двоичных символов в кодовом слове, а Н(А) – энтропия источника сообщений

    4. , где – среднее число двоичных символов в кодовом слове, а Н(А) – энтропия источника сообщений

    5. , где – среднее число двоичных символов в кодовом слове, а Н(А) – энтропия источника сообщений

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

    1. , где – среднее число двоичных символов в кодовом слове, а Н(А) – энтропия источника сообщений

    2. Н(А)<H₀+l, где Н(А) – энтропия источника сообщений, H₀ – максимальная энтропия источника, а l – длина кодового слова

    3. , где – среднее число двоичных символов в кодовом слове, а Н(А) – энтропия источника сообщений

    4. , где – среднее число двоичных символов в кодовом слове, а Н(А) – энтропия источника сообщений

    5. , где – среднее число двоичных символов в кодовом слове, а Н(А) – энтропия источника сообщений

99. При любом сколь угодно малом положительном  можно найти натуральное число N такое, что среднее число символов на одно сообщение при n>N удовлетворяет условию...

1. 

2. 

3. 

4. 

5. 

100. Когда выгодно кодировать не отдельные буквы, а сразу целые блоки по нескольку букв?

1. Когда выполняется условие

2. Всегда

3. Когда количество букв в блоке больше энтропии

4. Когда количество букв в блоке не больше чем Н(А)+1.

5. Отдельные буквы кодировать выгоднее, т.к. код получается более экономичным.

101. Равномерными кодами называются

     1. коды, для которых никакое более короткое слово не является началом более длинного слова

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

     3. коды, для которых сумма двух кодовых слов является кодовым словом

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

     5. префиксные коды

102. Вероятность неправильного приема кодовой комбинации простого кода в случае независимых ошибок определяется как ...

1. , где p_пр – вероятность правильного приема единичного элемента, а k – число элементов в комбинации простого кода

2. , где p_пр – вероятность правильного приема единичного элемента, а k – число обнаруживаемых кодом ошибок

3. , где p_ош – вероятность неправильного приема единичного элемента, а k – число исправляемых кодом ошибок

4. , где p_ош – вероятность неправильного приема единичного элемента, а k – число обнаруживаемых кодом ошибок

5. , где p_ош – вероятность неправильного приема единичного элемента, а k – число элементов в комбинации простого кода

103. Если код используется в режиме исправления ошибок и кратность исправляемых ошибок t_и ош, то вероятность неправильного приема равна...

1. 

2. 

4. 

5. _{(рош – вероятность ошибки, pпп – вероятность правильного приема)}

104. Коды, экономичные одновременно для некоторого класса источников, называют

     1. префиксными

     2. равномерными

     3. блочными

     4. циклическими

     5. универсальными

105. Изохронные дискретные сигналы отличаются от анизохронных тем, что...

     1. для них заранее известна структура ,

     2. для них известны моменты передачи единичных элементов

     3. имеют длительность кратную ₀

     4. характеризуются скоростью телеграфирования В

     5. все ответы верны

106. Анизохронные дискретные сигналы отличаются от изохронных тем, что

     1. имеют длительность кратную ₀,

     2. для них заранее известна структура, в частности, моменты передачи единичных элементов

     3. могут иметь любую длительность, но не менее ₀

     4. характеризуются скоростью телеграфирования В

     5. все ответы верны

107. Коэффициент использования синхронного канала  определяется отношением

     1. 

     2. 

     3. 

     4. 

     5. 

108. Коэффициент использования синхронного канала  зависит от...

1. энтропии изохронного источника и скорости модуляции в синхронном канале

2. энтропии изохронного источника, скорости модуляции источника и скорости модуляции в синхронном канале

3. скорости модуляции источника и скорости модуляции в синхронном канале

4. энтропии изохронного источника и скорости модуляции в синхронном канале

5. энтропии анизохронного источника и скорости модуляции в синхронном канале

109. При каком методе согласования используется импульсная несущая, которая модулируется передаваемым сигналом

     1. метод Хафмена

     2. метод Шеннона-Фано

     3. метод скользящего индекса

     4. метод наложения

     5. универсальный метод

110. Величина искажений, %, при использовании метода наложения определяется по формуле

     1. 

     2. 

     3. 

     4. 

     5. 

111. Величина искажений, %, при использовании метода скользящего индекса с подтверждением определяется по формуле

     1. 

     2. 

     4. 

     5. 

112. Недостатком метода скользящего индекса с подтверждением является

     1. размножение ошибок

     2. возникновение ошибки синхронизации

     3. большие задержки во времени

     4. необходимость больших ресурсов памяти при кодировании

     5. нет правильного варианта

113. При каком условии применяют «–стаффинг»

     1. скорость модуляции изохронного источника ниже скорости модуляции в синхронном канале В_и<B_c

     2. скорость модуляции изохронного источника выше скорости модуляции в синхронном канале В_и>B_c

     3. скорость модуляции изохронного источника равна скорости модуляции в синхронном канале В_и=B_c

     4. скорость модуляции анизохронного источника выше скорости модуляции в синхронном канале В_и>B_c

     5. скорость модуляции анизохронного источника ниже скорости модуляции в синхронном канале В_и<B_c

114. При каком условии применяют «стаффинг»?

1. скорость модуляции изохронного источника ниже скорости модуляции в синхронном канале В_и<B_c

2. скорость модуляции изохронного источника выше скорости модуляции в синхронном канале В_и>B_c

3. скорость модуляции изохронного источника равна скорости модуляции в синхронном канале В_и=B_c

4. скорость модуляции анизохронного источника выше скорости модуляции в синхронном канале В_и>B_c

5. скорость модуляции анизохронного источника ниже скорости модуляции в синхронном канале В_и<B_c

115. Стартстопные сигналы относятся к сигналам...

1. несущим

2. изохронным

3. анизохронным

4. с неизвестной структурой

5. с известной структурой

116. Определить величину коэффициента использования синхронного канала в случае применения метода наложения В_и=100 Бод, В_с=1000 Бод, в процентах

1. 0.1

2. 10

3. 100

4. 0.01

5. 1

117. Определить величину коэффициента использования синхронного канала в случае применения метода скользящего индекса с подтверждением (СИП) В_и=100 Бод, В_с=1000 Бод, число зон – 3, в процентах.

1. 0,625

2. 1,25

3. 12,5

4. 6,25

5. 625